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Direct-Coupled Transistor Logic Circuitry’ 
J. R. HARRIS 


Summary—Direct-coupled transistor logic circuitry lends itself 
to systematic design methods and performs remarkably well. Logical 
design rules are given for use with transistors which meet specifica- 
tions treated in a companion paper. The implications of the use of 
silicon transistors are discussed. 


INTRODUCTION 


J \HE CONCEPT of direct-coupled transistor cir- 

cuitry as a sufficient system for digital computers 

was introduced by Beter, et al.,! in March, 1955. 

The present paper touches on several aspects of direct- 

coupled transistor logic circuitry (dctl) as follows: what 

it is, why it works so well, a method of approach for the 

design of dctl systems, and how a system works when 
designed this way. 


Wuat It Is 


At the top of Fig. 1 is a flip-flop, quite conventional, 
shown for reference. Below it is a direct-coupled flip- 
flop; it has no voltage dividers made from resistors, and 
there is only a single voltage supply. Still, it acts like the 
conventional flip-flop with one transistor off and one on. 
The right-hand transistor is on because its base gets 
nearly all the current from the left resistor. Because it is 
on, its collector voltage is low, something like 50 mv. 
This 50 mv is applied to the left base. It is a positive 
voltage? (as are all static voltages in the system) and so 
is of the opposite polarity to what one would desire to 
turn off completely, the left transistor. Even so, it is 
sufficiently near ground, or one might say sufficiently 
negative, to keep the left transistor effectively off. 

The current that flows in a resistor is very nearly con- 
stant, regardless of whether the dctl flip-flop is in one 
state or the other state or changing state. This comes 
about because of the extremely small range of voltage on 
a node. In the state shown, the left-hand resistor sup- 
plies current to the right base plus some leakage current 
in the left collector. If the flip-flop were in the other 
state, the left-hand resistor would furnish collector cur- 
rent for the left stage; the base current of the right 
transistor, now off, would be negligible. 


* Manuscript received by the PGEC, November 13, 1956; revised 
manuscript received, January 6, 1958. This paper reports the work of 
a substantial number of people. This work was supported by the 
Wright Air Dey. Center under Contract AF33 (600)-21536. A sum- 
mary of this material was presented at the [RE-AIEE-University of 
Pennsylvania Transistor Circuits Conference, Philadelphia, Pa.; 
February, 1956. 

{ Bell Telephone Labs., Murray Hill, N. J. 

1R. H. Beter, W. E. Bradley, R. B. Brown, and M. Rubinoff, 
“Surface-barrier transistor switching circuits,” 1955 IRE ConveEn- 
TION RECORD, pt. 4, pp. 139-145. 

? All voltages would be negative in a system using p-n-p transis- 
tors. 


Wuy It Works 


In order to show why the system works well, several 
points deserve mention. 


1) A transistor can be an excellent (though not per- 
fect) closed switch. Ideally, the right collector in 
Fig. 1 should go to zero volts, or, even better, to a 
slight negative voltage in order to shut off the left 
transistor. Actually, a transistor collector cannot 
provide zero volts, but it can provide 50 mv or so 
of positive voltage, which is adequately near zero. 

2) When a transistor in a dctl circuit is nominally off, 
it is actually in the edge of the active region. Its 
collector current (desirably very low) can be 
thought of as the collector diode reverse current 
I.o multiplied by a factor involving alpha, the cur- 
rent gain. Transistors are designed to have a high 
alpha in the active region. This might be expected 
to result in excessively large collector currents in 
the nominally off condition. Fortunately, it is 
generally found that alpha drops to a low value at 
the low-current edge of the active region. For a 
typical germanium-alloy transistor, the collector 
current is reduced by a factor of five to ten be- 
cause of the reduced alpha at low currents. 

3) Nature is favorable in permitting a rapid switch- 
off. A reverse base current is desirable for fast 
switch-off.?4 With a power supply of only one 
polarity, it might seem that reverse base current 
is not possible. However, if the circuit is examined 
carefully, the emitter diode within the transistor 
being turned off is found to have voltage across it; 
this voltage has the proper polarity to drive re- 
verse base current. It may be noted that the re- 
verse base current cannot exceed the value set by 
the diode voltage (some 200 mv for germanium), 
and the internal base resistance of the transistor is 
turned off. Early in the process of switch-off, the 
voltage on the emitter diode arises from the flow 
of collector current. Even after this current ceases 
to flow in the emitter diode, the diode can main- 
tain voltage of the proper sign because of a “mem- 
ory” of the flow of forward current. 

4) Collector leakage current in germanium transis- 
tors becomes undesirably high at high tempera- 
ture, especially with the forward base bias voltage 
of a dctl system. However, it is found that this 


* J. J. Ebers and J. L. Moll, “Large-signal behavior of junction 
transistors,” Proc. IRE, vol. 42, pp. 1761-1772; December, 1954. 

‘ J. L. Moll, “Large-signal transient response of junction transis- 
tors,” Proc. IRE, vol. 42, pp. 1773-1784; December, 1954. 
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Fig. 1—(a) Simple Eccles-Jordan flip-flop, (b) dctl flip-flop. 


effect is less severe in dctl than might be expected. 
The reason for this is that the forward base bias 
voltage (which is the collector voltage of an ON 
transistor) tends to be reduced at high tempera- 
ture. It appears that the ON collector voltage of 
germanium-alloy transistors goes down at high 
temperature because of an increase in alpha. 

5) A prime problem of reliability is the fact that some 
transistors show an increase of collector leakage 
current with age. In cases where this current has 
become quite high, it is usually found that the 
collector current has become strongly dependent 
on collector voltage. A transistor which has in- 
tolerable leakage current at ordinary voltages 
(e.g., 4.5 volts) is likely to work the same as its 
well-behaved brothers in a dctl circuit with its in- 
herently low collector voltage. This fact is con- 
sidered added insurance; the drive toward wholly 
reliable transistors must not be relaxed. 


AN APPROACH TO THE DESIGN OF A DCTL SystTEm 


A more complete system is shown in Fig. 2. Note the 
flip-flop, two circuits (one a two-level series circuit) 
which drive it, and three circuits which might be con- 
sidered to be driven by it. This system works as follows: 
suppose the left transistor of the flip-flop is OFF and 
the right ON. Now, if the single level driver, or both the 
upper and lower series drivers, become ON, then point 
X will approach ground, the right transistor of the flip- 
flop will go OFF, and finally, the left transistor will 
go ON. 
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Fig. 2—A typical dctl circuit. 


LocicAL DESIGN RULES AND 
TRANSISTOR REQUIREMENTS 


In a configuration like this, the questions arise, “How 
many transistors can a flip-flop drive?” “How many 
transistors can be used to drive a flip-flop?” and so on. 
For convenience the questions will be put in a different 
form. Note that the transistors in the flip-flop seem to 
be connected very nearly like the other transistors of 
the system. In our experience, no good reason has been 
found for associating a current supply resistor with a 
flip-flop any more than with the other transistors. It is 
to be noted that a resistor feeds only collectors and 
bases. Accordingly, the question to be answered is just 
this: “How many collectors and bases can be connected 
to a resistor?” The answer can be thought of as rules for 
logical design. 

To pursue an answer, consider Fig. 3. Here are what 
may be thought of as successive stages of transistors, 
which may or may not be a part of a flip-flop. For sim- 
plicity, assume that all the current-supply resistors are 
of the same nominal value and depart from this policy 
only for good reason. (It appears that a single value is 
practical.) 

The currents in Fig. 3 are intended to represent a 
worst combination of resistor tolerances. The aim is to 
assure that a transistor will stay OFF when it should be 
OFF and ON when it should be ON, with a very worst 
pileup of all conditions. This will be referred to as “sta- 
bility.” How can this be assured? Referring to Fig. 3, 
one can say in general that the current needed by the 
bases on a node, plus the leakage current of the collec- 
tors on that node, must not exceed the current the re- 
sistor supplies (in this case 3.5 ma). 

Something can be said now about what kind of tran- 
sistor is desired. It is one with low collector leakage cur- 
rent; one that gives low Vez with a minimum of current 
feeding an array of bases in parallel and, of course, one 
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Fig. 3—The problem of static stability. 


that is fast enough. Easley® describes a set of transistor 
specifications which, in combination with a proper set 
of logical design rules, are necessary and sufficient for 
stability. 


AN EXAMPLE OF LOGICAL DESIGN RULES 


The basic logical design rule we have used for ger- 
manium-alloy transistors states merely that the total 
number of collectors and bases on a node shall not ex- 
ceed seven. (This applies to all collectors and to bases 
of transistors in single-level circuits.) Derivation of this 
rule will now be outlined with the help of Fig. 3. It is the 
intention that no collector leakage current on the left 
exceed 0.5 ma at 40°C. (One would like to put a lower 
value on the current, thus broadening the logical design 
possibilities, and a higher value on the temperature, but 
to do either would demand unreasonably tight specifi- 
cations on the transistor.) To assure the stated low 
leakage, the forward bias on a left base should never 


exceed 100 mv. To assure the 100 mv or less in the - 


presence of noise, an ON stage which would drive one 
of the bases on the left should not exceed a Vo value of 
75 mv. Similarly, one should be sure that no collector on 
the right exceeds 75 mv. The transistor specification is 
arranged to assure that the latter will be true if the 
mathematical average per-base drive is 0.5 ma. Thus, 
the most “allowance” a base or collector will need is 
0.5 ma. Therefore, a total of seven bases and collectors 
can be connected to a node. 

If one of the circuits on the right in Fig. 3 were a 
series circuit, 75 mv (or less) on the top collector would 
still be needed. With a two-level series circuit, this rep- 


5J. W. Easley, “Transistor characteristics for direct-coupled 
transistor logic circuits,” this issue p. 60. See (25) and (26); also (23) 
and (24). 
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resents only 37.5 mv per transistor. Assuming typical 
high-frequency germanium-alloy transistors, this can be 
expected to require about two and a half times as much 
base drive current allowance for every base on a node 
driving a series circuit, that is, 1.25 ma per base. 


CHOICE OF CURRENT LEVEL 


There are several circuit reasons for using a relatively 
low node-supply current, and several circuit reasons for 
using a relatively high current. It appears that a node 
current of about 4 ma is quite a good compromise for 
germanium-alloy transistors. 

Considerations that urge the choice of a low current 
are: 


1) To minimize power-supply current. 

2) To minimize the effect of ohmic transistor resist- 
ances 7,’, 7-’, and 7%’. One effect of 7’ is to slow the 
turnoff of the transistor in question. Low current 
acts in a rather back-handed way to minimize this 
r,’ effect, as follows. The transient reverse base 
current may be somewhat independent of the 
node current; its maximum value is fixed by 7,’. 
A low node-current means a low forward base 
current and low collector current when a transistor 
is on, which, with a relatively fixed value of tran- 
sient reverse base current, results in faster turnoff. 


Considerations that urge the choice of a high current 
are: 


1) To minimize the effect of capacities on switching 
time. (Usually a small effect.) 

2) To minimize the effect of collector leakage current. 

3) To reduce the variation of base currents among 
bases connected in parallel.® 

4) To avoid the loss of current gain that occurs in 
some transistors, particularly certain silicon types, 
at low current levels. 


CROSSTALK PROBLEMS 


In any switching system, it is to be expected that 
normal operation will produce pulses of current in the 
ground system. In a high-speed system, fast rising 
pulses will produce voltage differences in the ground 
system because of ground inductance. If these voltages 
interfere with parts of the system, we can say that we 
have crosstalk, or noise trouble. One of the problems 
arising from crosstalk is illustrated in Fig. 4. The circuit 
drawn here is a part of a dctl system, that, for the mo- 
ment, must stay in the state shown if the system is to 
work right. It can be thought of as a crosstalk receiver. 
Imagine that there is a bank of transistors grounded on 
the left side, driving a bank that is grounded on the 
right side. These are the crosstalk generators. When 
these generators switch, a pulse of current appears in 
the ground conductor and develops a voltage because 
of ground inductance. This voltage can, of course, be of 
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Fig. 4—The crosstalk problem. 


‘either polarity. If the right end of the ground goes nega- 
‘tive, the right transistor shown will tend to turn on 
‘falsely. 

_ In one experiment, ten surface barrier transistors at 
the left end drove ten at the right end of a ground plate 
14 inches long (D = 14 inches) and 5 inches wide. Total 
‘current switched was 60 ma and a noise pulse of 40 mv 
-and 0.2 usec was generated. At 40°C, this is considered 
to be enough to begin to turn on (falsely) a surface- 
barrier transistor which has a static base voltage of 
75 mv. Germanium-alloy transistors of 7 to 10-mc alpha 
‘cutoff frequency were found to generate ground noise 
about 1/10 the amplitude and ten times the duration of 
‘surface-barrier units. 

_ Fortunately, a false signal, even though it propagates, 
would generally reach a stage that is heavily saturated. 
Being very brief, the false signal would not turn off the 
‘saturated stage, and would propagate no further. How- 
ever, for best reliability, it seems desirable to make sure 
that no stage switches falsely. To achieve this, our ap- 
proach has been to minimize ground inductance by 
‘mounting transistors very close together. 

Where it is necessary to use so many transistors that 
the ground inductance becomes too large, the total is 
‘split into “islands,” each of which has tolerably low 
ground inductance. Since the noise is developed on the 
ground inductance, and the ground resistance is negligi- 
ble, the noise amplitude drops off at low frequencies. 
Accordingly, a low-pass filter can be used in the signal 
path between islands to attenuate noise. A heavily 
‘saturated transistor at the proper place in the signal 
path has been used for this purpose. 

Silicon transistors have the possibility of tolerating a 
great deal more noise than germanium transistors with- 
out false turnon. This is because a silicon transistor re- 
quires a great deal of forward base voltage to give ex- 
cessive collector leakage current—in the neighborhood 
of 650 mv at room temperature and 350 mv at 75°C. 

A second effect of noise must be considered, namely, 
false turnoff. Where bases are connected in parallel, 
noise applied between the respective emitters will cause 
an unbalance of base currents, the bad effect being the 
reduction of one or more base currents. The effect can 
be studied in detail by noting that the noise adds to or 
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subtracts from the transistor parameters Vai and V2 
defined by Easley.® Storage time in transistors reduces 
this effect, and the effect has not been taken into ac- 
count directly in the system design to be described. 


How ONE System WorxKsS 


The rules mentioned were used to build a counter, 
register, and parity-check system for a core memory, 
with 800 transistors. In this system, 400 germanium- 
alloy transistors are mounted on each of two ground 
plates. The transistors used are Radio Receptor type 
RR163 (see Appendix). The Vg: and Vz» specifications 
of the RR163 have a safety margin (perhaps larger than 
necessary) to take care of measurement error; the mar- 
gin will be seen to be 20 mv. These transistors have a 
minimum alpha cutoff frequency of 7 mc. It is found 
that signals propagate at about 0.5 usec per stage, in 
general agreement with the Ebers-Moll theory.’ 4 The 
noise in this system is acceptably low. 

Perhaps the most interesting aspect of this system is 
its supply voltage margins. The single supply voltage 
(nominal 2 volts) can be varied from 0.4 to at least 13 
volts. However, changing the single supply voltage does 
not necessarily show up a weak component because the 
current ratio (input and output of a stage) tends to re- 
main constant. How can a weak component be found? 
One can set up, insofar as possible, to feed resistors of 
alternate stages from a separate supply, and then vary 
the separate supply; then the current ratio of an indi- 
vidual stage changes so that it becomes heavily satu- 
rated or else lightly driven. When this is done, the mar- 
gins are found to be 1.25 volts to 3.45 volts. It appears 
that these margins are usually set by transient behavior, 
by transistors becoming too slow. 

The power dissipation of the entire 800 transistors is 
about 0.25 watt. The power required from the power 
supply is about 3 watts, most of which is, of course, 
dissipated in the resistors of the system. 

Another piece of equipment built with the same tran- 
sistors and the same logical design rules was a word gen- 
erator. In temperature tests of this unit, which uses 119 
transistors, operation was satisfactory over a range ex- 
ceeding —50°C to + 65°C. The upper temperature limit 
was set by the circuits slowing down due to an increase 
in “hole storage.” The fact that the design temperature 
of 40°C could be exceeded so much is an indication of 
the size of the safety factor that results from the ap- 
proach of designing for the most adverse logical design 
conditions (such as a maximum number of bases on a 
node) together with a most adverse pileup of component 
tolerances. 

More recently, a complete computer (Leprechaun) 
has been built’ using the logical design rules and the 
form of transistor specification described herein. 


7 J. A. Githens, “The Tradic Leprechaun computer,” Proc. Eastern 
Joint Computer Conference, AJEE Special Publication T92, p. 29; 
December 10-12, 1956. 
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CONCLUSION 


The object was to evolve design rules for dctl which 
would assure proper switching and freedom from cross- 
talk noise trouble under some worst pileup of condi- 
tions. By grouping many transistors together on a very 
small ground plate, and using special circuits between 
ground plates, crosstalk noise appears tractable. Proper 
switching can be assured by 1) rules restricting the 
number of bases and a collectors on a node and 2) the 
use of transistors which meet a specification evolved 
tomdeth, 


APPENDIX 


ELECTRICAL SPECIFICATION—-RADIO RECEPTOR 
RR163—JuLy 26, 1955 


All values appropriate to measurements at room tem- 
perature (25°C). 


ey (= — 1 Sue = mays ime 
fe(Ves=—6, I,-=—1ma)>7 me. 


2) C.(Vor= —6) <25 mmf. 
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3) Storage time® 


TI, = — 5ma, Ig: = — 0.5 ma, Ig2 = 0.5 ma) 


< 0.5 wseee 
4) |I.|(Ve=Vz=0, V.= —1.5v) <Sya. 
5) | Vai|min= | Vz2| max +0.02v, 


where the subscripts min and max indicate the mini- 
mum acceptable absolute value of Vg: and the maxi- 
mum acceptable absolute value of Vz: for a given 
transistor type. Vg: and Vz» are defined as follows. 


Vai =a 
Veo = 


Ven. = 
Ven. = 


— 5.0 ma, Iz = 
— 5.0 ma, V. = 


— 0.5 ma) 
— 75 mv). 


For the RR163, | Va 
mv. 


iin = 2.20, 0'Veeu) Vier | rae =O 


6) Punch-through voltage, not less than 5 volts. 


8 For definition of 7;, Imi, and Ize, see Moll, op. cit. 


Transistor Characteristics for Direct-Coupled 


Transistor Logic Circuits’ 
JAMES W. EASLEY{ 


Summary—The basic requirement for stability of a direct- 
coupled transistor logic (dctl) circuit is that a voltage margin exist 
between the maximum collect-emitter voltage of an “on” unit in the 
system environment and the minimum base-emitter voltage required 


for a transistor to be sufficiently “off.” This margin has been ex-_ 


pressed in terms of the fundamental device parameters: common- 
base forward and inverse current gain, ay and a7; ohmic body re- 
sistances of the emitter, collector, and base regions, r.’ and r.’, ryrz1} 
collector saturation current, Jco; and the ratio of the value of a in the 
vicinity of the “off” state to its value in the vicinity of the “on” state. 

In addition, the connection of bases in parallel results in a de- 
pendence of stability on the magnitude of a; and of 1,77; and on the 
variations of ay, a7, T111,and I¢o among units connected in this man- 
ner. Circuit stability requirements have been expressed in terms of 
these parameters and the effect of their variations is considered. 

Methods for the specification of acceptance requirements for 
dctl transistors and the relation of these specifications to logic design 
rules are discussed. 


* Manuscript received by the PGEC, November 13, 1956; revised 
manuscript received, January 6, 1958. This work was supported by 
the Wright Air Dev. Center under Contract AF33- (600)-21536. A 
summary of this material was presented at the I[RE-AIEE-Univer- 
sity of Pennsylvania Transistor Circuits Conference, Philadelphia, 
Pa.; February, 1956. 


t Bell Telephone Labs., Whippany, N. J. 


I]. INTRODUCTION 


HE design and performance of direct-coupled 
o Deseetas logic circuits of the type described by 

Beter, e¢ al.,1 depend to a large extent on the 
characteristics of the transistors employed. It is reason- 
able to consider that the circuit elements which are 
interconnected to form a switching system are the 
transistors themselves; consequently, the emphasis is 
shifted from the study of circuit elements such as am- 
plifying stages and bistable circuits to the study of 
transistor characteristics. It is therefore of interest to 
relate the circuit variables which are significant in cir- 
cuit design to transistor parameters, particularly to 
those which may be related in turn to the physical 
structure of the transistor through existing design 
theory.” 


*R. H. Beter, W. E. Bradley, R. B. Brown, and M. Rubinoff, 
“Surface-barrier transistor switching circuits,” 1955 IRE Conven- 
TION RECORD, pt. 4, pp. 139-145. 

2 For example, iD M. Early, “Design ecsloy of junction transis- 
tors,” Bell Sys. Tech. J., vol. 32, pp. 1271-1312; November, 1953. 
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Fig. 1—“Off” state region I¢ vs Var, Vo=0.5 v. 


The quantitative material of the paper relates spe- 
cifically to the dc requirements of parallel circuits, in- 
eluding all those in which the emitters of all transistors 
are connected to a common ground. This emphasis is 
based on three factors: 1) In contemporary dctl circuit 
design the greatest number of transistors in a system is 
‘commonly employed in parallel circuits. The Lepre- 
chaun Computer of the Tradic Computer Research 
Program has approximately 90 per cent of its transistors 
employed in this manner. 2) The circuit design rules for 
parallel circuits can be specified in a general manner 
by the stipulation of simple requirements at a single 
-point in the circuit, the current source; whereas for 
series circuits, requirements must generally be imposed 
‘on adjacent sources. The circuit designer has a choice 
in how these requirements are to be imposed, whereas 
the choice for parallel circuits is largely determined by 
‘the transistor itself. 3) The qualitative nature of the 
requirements imposed on the transistor is essentially 
the same for both series and parallel circuits. The re- 
quirements for any given form of series circuit connec- 
tion can be qualitatively determined by the same 
method, applied specifically to parallel circuits in this 
paper. 

The expression of sufficient conditions for the circuit 
stability of parallel circuits in the most stringent case 
and a qualitative consideration of the relevant transistor 
characteristics will be considered in Section II. Section 
III is concerned with the expression of these circuit condi- 
tions in terms of fundamental device parameters and 
the effect of the individual parameters on circuit 
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Fig. 2—“On” state region Voz vs In, Ic=5.0 ma. 


capabilities. A qualitative discussion of addition factors 
encountered in series circuits follows in Section IV. 
Some methods for specifications of acceptance limits are 
presented in the Appendix. 


II. STABILITY REQUIREMENTS 


The basic requirement for the de stability of dctl cir- 
cuits is the existence of an adequate voltage margin A 
between the maximum collector-emitter voltage Veg of 
an “on” unit in the system environment and the mini- 
mum base-emitter voltage Vgz, required for a transistor 
to be sufficiently “off.” This margin must be equal to or 
greater than the maximum spurious signal, pickup or 
crosstalk, which tends to turn an “off” unit “on.” In 
order to discuss the relation between “on” and “off” 
units, as employed in the system, and the requirements 
thereby imposed on both logic design and transistor 
characteristics, it is helpful to have some general defini- 
tion of these states and a terminology to describe them. 

The transistor in the “on” state is in the saturation 
region near the boundary between the active and satura- 
tion regions. The transistor in the “off” state is in the 
active region near the boundary between the active and 
cutoff regions. These two regions of operation are shown 
in Figs. 1 and 2 for a group of ten germanium-alloy 
transistors of a type exhibiting satisfactory character- 
istics for dctl application. The “off” state region is 
shown in Fig. 1, in which a family of I[¢-V gz curves for 
constant Vg are plotted. The “off” state can be defined 
by the specification of a maximum value of collector 
current cg, permitted by the system design or alterna- 
tively by the maximum allowed value of Vgz which 
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corresponds to the value of Jc. This maximum allowed 
collector current in the “off” state will be denoted by 
Iz, the leakage current, and the corresponding value of 
base voltage by Vz ots. The “on” state region is shown 
in Fig. 2, in which a family of Ver-Ig curves for con- 
stant I¢ are plotted. The “on” state can be defined by 
the maximum value of Vez permitted by the system 
design and alternatively by the required value of cur- 
rent gain I¢/Ig in the saturation region which corre- 
sponds to the value of Vex. The maximum allowed value 
of collector voltage in the “on” state will be denoted by 
Ve on. The common-emitter current gain in the satura- 
tion region, which is clearly a function of Voz, will be 
denoted by 6*. 

All the circuit configurations of dctl, excluding for the 
present the series circuit, can be described in terms of a 
number of current sources of nominal value Js, to each 
of which is connected a given number of bases and col- 
lectors. Circuits employing a single nominal value of 
current source will be considered for simplicity of dis- 
cussion, but the results can be extended readily to cases 
in which more than one value is employed in a system. 
For any given current source the number of bases is 
denoted by Nz and the number of collectors by No, as 
shown in Fig. 3. The circuit design rules can then be 
expressed simply by a set of allowed pairs of maximum 
Ne, Nz values. There is no loss of generality if it is con- 
sidered that the N¢ collectors are those of “off” units 
and the Nz bases are those of “on” units. The most 
stringent case then requires the satisfaction of the condi- 
tions that 
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Fig. 3—Parallel circuit schematic—general nodal representation. 
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where Ig is the nominal value of the supply current and 
6; and & are its maximum negative and positive varia- 
tions. These supply current variations are due to varia- 
tions from nominal of supply resistor values and to the 
difference in value of voltage at the current node (point 
a of Fig. 3). This depends on whether the bases con- 
nected to that node are of “off” or “on” transistors. If, 
in addition to requirements (1) and (2), the requirement 
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is imposed, the free bases of the Ne units and the collec- 
tors of the Ng units of any given current node (points 
b and c, respectively of Fig. 3) can be connected to other 
similar current nodes. All units so connected in the sys- 
tem will exist in their intended state, “on” or “off.”? 
Requirements (1) to (3) therefore constitute a necessary 
and sufficient condition for circuit stability in the most 
stringent case. 

The variation of “on” unit base currents Jz;, when 
bases are connected in parallel, is an important aspect 
of circuit stability. Requirement (2) places conditions 
not only on the jth transistor, but also on the other 
(Ng—1) transistors which are base-connected to the 
same node. A family of Vgz-lg curves for constant I¢ 
in the saturation region is shown in Fig. 4 for the ten 
germanium-alloy units of Figs. 1 and 2. Since the bases 
of the Nz units connected at a given node will be at the 
same potential, it is evident that a variation of the Jp; 
will exist, the magnitude of which depends on the slope 
and the dispersion of the base-input characteristics. 
Therefore, in addition to a condition on 6* for each 
transistor, requirement (2) imposes a condition en the 
form and variation of base-input characteristics. For 
example, to indicate the order of magnitude of this 
effect, reference to Fig. 2 will show that an Jp =0.25 ma 
for which I¢/Iz =20 results ina Vex <60 mv, which isa 
sufficiently low value of collector-emitter voltage for an 
“on” unit. In this region of saturation Fig. 4 indicates 
that, on the average, a maximum variation among base- 
connected units of Ig; equal to 0.2 ma can be expected; 
if sufficient voltage (indicated by line a-a of Fig. 4) is 
applied to supply 0.25 ma to the base drawing the 
lowest current, the base drawing the highest current 
will require approximately 0.45 ma. Therefore, for this 
transistor type, base currents of “on” units connected 
to a given node may vary approximately by a factor of 
two. 

The spread in the distribution of base currents 
among units base-connected at a given node may be 
increased from the spread which results from the varia- 
tion of transistor characteristics alone. This is a result of 


. the possible introduction of a spurious voltage signal in 


any of the paths between the current node and the con- 
nections of all emitters of these Nz units to the common 


‘ * It should be noted that the value of A in the limiting case, given 
MY 


A= VB ost a Ve on, 


is the quantity which describes the margin of stability and not the 
voltage swing of the collector between the “on” and “off” states 
given by 


5Vo = Veott — Veon. 
If one considers either nominal or minimal values, 
Ve ott = VBon 
and consequently (5) may be written as 
5Ve = VBon — Voom 


; Therefore, since it is clear that Ve on>V=a ott, 5Ve>A, and the 
existence of a given minimum 6V¢ is not a sufficient condition in it- 
self, some minimum A exist. 
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Fig. 4—“On” state region Vaz vs Iz, Ic=5.0 ma. 


ground, such as in the path a-f-g-a of Fig. 3. If this 
‘spurious signal is of a polarity which increases the 
runbalance of base currents and has sufficient magnitude, 
one or more units, nominally “on,” will turn “off.” This 
effect is equivalent to a vertical translation of a Vgz-Iz 
curve of Fig. 4. The base-emitter voltage margin, re- 
quired to include this effect which is incorporated into 
both transistor specification and circuit design, will be 
denoted by A’. 

_ In the following discussion of a parametric descrip- 
tion of transistor characteristics, required to satisfy the 
above conditions, it has been convenient to divide the 
problem arbitrarily into two parts. Consideration is 
given 1) to the dependence of A, corresponding to a 
given value of applied Jg/Ic¢ and allowed leakage cur- 
rent J; on transistor parameters, and 2) to the factors 
involved in the distribution of base currents among “on” 
units connected to a given node. This is a matter of con- 
venience only, and the two aspects are not independent 
when the complete performance of a transistor type for 
dctl application is considered. A manner of empirical 
evaluation of a transistor type which permits a semi- 
quantitative separation of these aspects will be outlined 
in the Appendix. 


III. PARAMETRIC EXPRESSION OF 
STABILITY REQUIREMENTS 


A means of expressing the dc stability requirements 
of the preceding section in terms of transistor param- 
eters is provided by the generalized two-terminal-pair 
theory of junction transistors developed by Ebers and 
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Fig. 5—Junction transistor—generalized geometry 
(Ebers-Moll theory). 


Moll.4 These authors have given, for the generalized- 
geometry junction transistor shown in Fig. 5, a pair of 
current-voltage relations 


1 ee __f20 (evPz/kT _ 4) 
1 — ayarz 
See (enact — 1) (4) 
1 — ayer 
Jia est- eee (este /kT _ 1) 
1 — ayar 
= cos (eel? _ 1) (5) 
1 — anar 
and the equality 
arlco = ayI zo. (6) 


The quantities ®g and ®¢ are the junction voltages, for 
which the positive sense is a voltage drop from p to n 
material. The other quantities are listed in Table I. In 
deriving these equations Ebers and Moll assumed that 
the minority carrier density is sufficiently small, the 
carrier flow is governed by the linear diffusion equation, 
and there are no drift fields in the base layer except at 
the junctions. Unpublished calculations by Moll in- 
dicate that the relations have equivalent validity even 
in the presence of “built-in” drift fields, as would be 
encountered in a diffused-base transistor.*® 


4J. J. Ebers and J. L. Moll, “Large-signal behavior of junction 
transistors,” Proc. IRE, vol. 42, pp. 1761-1772; December, 1954. 

5 C. A. Lee, “A high frequency diffused base germanium transis- 
tor,” Bell Sys. Tech. J., vol. 35, pp. 22-23; January, 1956. 

6 M. Tanenbaum and D. E. Thomas, “Diffused emitter and base 
silicon transistors,” Bell Sys. Tech. J., vol. 35, pp. 1-34; January, 
1956. 
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— an 


Yt ~ teva 


an 


ay=Transistor de current gain with emitter functioning as an 
emitter, and the collector functioning as a collector (normal 
alpha). 
a;= Transistor de current gain with emitter functioning as a collec- 
tor and collector functioning as an emitter (inverse alpha). 
Tzo = Volume saturation current of emitter junction with zero collec- 
tor current. 
Ico= Volume saturation current of collector junction with zero emit- 
ter current. 
ve’ =Ohmic body resistance of emitter. 
ve’ = Ohmic body resistance of collector. 
”v111= Ohmic spreading resistance of base in the region of saturation. 
k=Boltzmann’s constant. 
T=Temperature °Kelvin. 


The Stability Margin, A 


In order to apply these relations to dctl stability re- 
quirements, it is necessary to take account of the current 
dependence of the normal and inverted a’s and conse- 
quently their different values in the regions of the “on” 
and the “off” states. This has been expressed in the ratio 
of the current gain at current levels of the order Jz, 
to that at current levels of the order of Js and is denoted 
by k, 

a(Iz) 


feos 7 
a(Es) (7) 


From (6) the same value of x applies to both the normal 
and inverted a of any given transistor, and for the level 
of supply currents likely to be employed in dctl cir- 
cuitry, kx <1. In the expressions that follow, the voltages 
and currents have been written in terms of their ab- 
solute values. 

For a given value of leakage current Iz, Vo ott is 
given to good approximation by 


kT (1—awar) Ir 
a= (8) 
KOT Teco 
for all values of 7; such that 
Ico — anlIco 
lai, S| SSS 
— anar 


which, in general, will be satisfied. 
For a given collector and base current, Vo on is given 


by 


acento 
fe sie 


SES = 


TpRan 


tors + (lo -Pala)rs « (9) 


The value of A, corresponding to a given allowed value 
of leakage current J;, and values of collector and base 
current in the “on” state of Jc and Iz, respectively, is 
therefore given by 


Ap eeny| 


7S Tere’ - s (Ie =r Lelie (10) 


The dependence of A on Ico is readily separable from 
the other parameters. For a given value of Jz, a small 
value of Ico permits a large Vz ors and consequently a 
large A. The inherently large values of Vz os¢ associated 
with silicon transistors can be largely attributed to this 
term. It should be emphasized that the parameter Ico, 
as defined by Moll and Ebers and as employed here, 
does not include any contribution from surface leakage 
currents. Due to the exceptionally low values of reverse 
collector-voltage encountered in the “off” state of dctl 
circuitry of the order of 0.2 volt for germanium and 
0.7 volt for silicon, surface leakage components are 
generally negligible and do not make any significant 
contribution to J;. 

The effect of the collector and emitter body resistances, 
r,’ and r,’, is quite straightforward in the reduction of A 
by the voltage drop Jer.’ +(c+TIz)r.’. If the magnitude 
of (r.’+r7,') is appreciable, this effect can frequently be 
reduced to a sufficiently low value by operating the 
circuit at a low current level. For germanium-alloy and 
certain other types, these terms are negligible. The re- 
sistance 7,’ has an additional effect in that the collector- 
emitter voltage for constant J¢ is not a monotonically 
decreasing function of Js but passes through a mini- 
mum. If this effect is pronounced, a reduction in A may 
occur in cases wherein the maximum allowed number of 
bases Wz is not connected or wherein the maximum total 
leakage current NcJ;, is not drawn at a given node so 
that “on” units are driven considerably farther into 
saturation than the limit set by the “most stringent 
case.” This effect is illustrated in Fig. 6 in which curve A 
has been obtained from a germanium-alloy transistor 
for which r./~0, and curve B has been obtained from 
the same transistor with 5 ohms artificially inserted in 
series with the emitter. In the following discussion of 
the effects of ay, ar, and k, the effects of the body re- 
sistances will be absorbed for convenience in the change 
of variable 


Vor’ = Ver — [Ter + Ie + Tp)re’ |. (11) 


The dependence of A on ay and ay is more complex 
than the preceding, as the values of these parameters 
affect both the “on” and “off” state characteristics. The 
effect of ay and ay will first be separated in a first-order 
or limiting case consideration of the “on” state charac- 
teristics. This will be followed by consideration of the 
combined effect on the “on” state and, in conjunction 
with x, on the “off” state and consequently on A. 

The normal alpha sets the upper limit on the obtain- 
able fanout at a given current node, as denoted in (1) 
by Nz. This is shown schematically in Fig. 7 in which 
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Fig. 6—Effect of 7.’ on collector-emitter saturation characteristic. 
the significant characteristics of the “on” state region 


are indicated in a diagram of Vex’ vs Ip/Ic. A suffi- 
ciently good approximation is to consider this curve as 


approaching a vertical asymptote, [p/I¢c =(1—aw)/ay, 


for small values of Ip/Ic and thereby setting an absolute 


_ lower limit for the Ig; of (1) and (2). Eq. (2) will require 
values of Jz; substantially larger than this lower limit 


which corresponds to points along the knee of the 
Vor’-Izn/Ic curve. However, since the vertical asymp- 
tote, and consequently the knee of the curve, is trans- 
lated towards the Vc’ axis by increasing ay, a large 
value of ay results in a small Vo on for any given Jz/Tc, 
other parameters az, 7’, and 7,’ being equal. 

The first-order effect of the inverse alpha can be ex- 


_pressed in terms of the horizontal asymptote Vez’ 


=kT/q1n 1/az which is approached by Vcz’ for values 
of Ip/Ic>>(1—ar). The value of a; therefore sets the 
lower limit on Vg on for any value of Jg/Ic. The normal 
region of “on” operation in dctl circuitry is in the knee 
of the Vegz-Iz/Ic curve, and similar to the considera- 
tion for ay, a large value of a; results in a small Ve on 
for any given Iz/Ic, other parameters being equal. 

The combined effect of ay and a; on the “on” state 
characteristics can be expressed in terms of 6*(Vcz) 
=I[_/Ig, the current gain in the saturation region. The 
quantity 6* is given from (9) by 


ar — eV cElhT 


(12) 


c— 


QT 
(1 — ay)e~Cz/kT + — (1 — ay) 
an 


In Fig. 8, 6* is plotted as a function of Vez for a number 


of values of ay and ay. A compromise between 6* (and 
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Fig. 8—Common-emitter gain in saturation region, B*. 
Solid lines pertain to the symmetric case, ay=ay. 


therefore obtainable Ng) and Ve on (and therefore ob- 
tainable A) is one of the many encountered in adjusting 
circuit design rules to a given transistor. 

In addition to their effect on the “on” state quantity 
Ve on, the parameters ay and ay affect the “off” state 
quantity Vz or. This comes about predominantly 
through the term (1—«k?ayaz) of (8) and (10). In order 
to obtain a large Vz ots for a given allowed Jz, the co- 
efficient of J; in the argument of the In of (8) should be 
as small as possible. Both ay and a; are advantageously 
large for the optimum characteristics of the “on” state. 
Therefore, a low value of x, or a marked current de- 
pendence of the a’s, in the vicinity of Iz, provides the 
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remaining means of obtaining a large Vz o+s. In general, 
of course, the transistors found suitable for dctl have 
obtained an adequately high Vs orr(Zz) and low 
Ve on(Ip/Ic) and consequently a sufficiently large A 
by some compromise among the effects of these param- 
eters. An idea of the regions of parameter values, for 
which the combined effect of any set of values for ay, 
ay, and k is to increase or decrease A from that obtained 
with any other set of parameter values, can be obtained 
from Fig. 9 in which the regions in the ay-x plane, for 
which 6A/éda; is greater or less than zero, are shown for 
a given value of applied J¢Jg. This conflict is primarily 
of interest for germanium transistors since present-day 
silicon switching transistors x, and to a lesser degree ay, 
are sufficiently low so that (6A/éa7) >0. It is this current 
dependence of a, in addition to the low value of Ico, 
which leads to the high values of Vz ors observed in 
these silicon transistors. These units are frequently un- 
symmetric, hence, the adverse effect of a on the “on” 
state characteristics. However, the Vz os: is sufficiently 
large that values of A many times those which can 
be obtained with germanium can be realized for equiva- 
lent I; and I¢/Iz, within the limits of the upper bound 
of Ic/Ip set by ay. It is of interest to note that the 
parameter x, which is important in the dctl application 
of a transistor, owes its existence in part to the effect 
of surface-recombination.’ The effect of this parameter 
is particularly important in a high-alpha, symmetric 
transistor, such as encountered among germanium- 
alloy types. 


The Variation of Base Currents 


The variation of the base currents Js; of (1), among 
the Nz transistors connected to a given current node 
in the absence of any spurious signal, depends on the 
slope and dispersion of the base-input characteristics. 
This effect is illustrated schematically in Fig. 10 in 
which the envelope of a family of Vgz-Ig curves is 
indicated by the bounding curves labeled (a) and (0). 
The points along the Vgz-Iz curves of this schematic 
family, at which the collector voltage of any given 


transistor is less than some defined V¢ on, are indicated 


by the various X. In order for all transistors whose 
bases are connected to a given node to be “on,” the 
voltage at the node must be equal to or greater than 
the highest base voltage required by any one of the 
Nz transistors in the “on” state. This voltage is in- 
dicated by Vz,’ in the diagram. At this voltage the 
limiting transistor which corresponds to envelope (a) 
draws a base current equal to Js’ and all other transis- 
tors draw base currents, Ip’ <Ig;<Ip". Since it is not 
practical to determine the Vgz-Ig characteristic of 
every transistor employed in a system, it appears 
reasonable for circuit design purposes to consider the 
maximum current, needed to be drawn, as equal to 


7V.M. Webster, “On the variation of junction-transistor current- 
amplification factor with emitter current,” Proc. IRE, vol. 42, pp. 
914-920; June, 1954. 
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Fig. 9—Regions in which A is an increasing or decreasing function of 
ay. Values of ay below the dashed line are insufficient for satura- 
tion with I¢/Ip=10. 
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Tared = Ts 5 ie (Ne ae 1)T,” = Ss Tp;. 


j=1 


(13) 


The bese-input characteristics which are advanta- 
geous for the dctl application of a transistor are those 
possessing a large slope and a small dispersion, as can 
be seen from a consideration of Fig. 10. The base- 
emitter voltage in the saturation region is given by 


Vee = Laren + Og + Ue + Lz)re’ (14) 


where /prz7 1s the ohmic base resistance in the saturation 
region. The quantity 7srrz is always less than or equal to 
the active region ohmic-base spreading resistance as 
defined by Early? and may be reduced in some cases, 
such as for grown-junction transistors, by almost two 
orders of magnitude. It is convenient to absorb the 
term ([c+Tz)r.’ by the change of variable 


1958 


Ven’ = Ver — Ue Iz)re’. (15) 


The relations of Ebers and Moll! yield for the saturation 
region 


Reale Is+ U1 —arnI 
Vex’ = [prort 4 In | meus 2p) “|, (16) 
ff 


Tzo 


so that the slope of the Vgz'-Ig characteristic is given 


hy 
Vex’ 
lp 


kT 
= rent + — [Iz/Io + (1 — ay) ]. 


(17) 
qlo 


The contribution from the emitter junction potential 
for any given ratio of applied currents Jz/Jc¢, and there- 
fore the region of saturation in which the “on” state is 
defined, varies inversely then with the collector current 
and depends on the magnitude of the inverse alpha. 
The efficacy of a large msrrr is evident from (17) but, 


| as will be discussed, the variations of ryzzz as well as 
other parameters should be advantageously small. An 
upper limit on the value of 7srrr is imposed by the 
transient response of an “off-going” unit. The reverse 


base current during the transition of a transistor from 
the “on” to the “off” state is given by 


bp (1) — Ver) 


Ipo(t) = 
rort(t) 


(18) 


where ®;™ is the emitter-junction potential of the “off- 


going” unit and Vcr is the collector-emitter voltage of 
the preceding “on-going” unit. These quantities and 


"errr are all functions of time during the transition. 


Therefore, as the reverse current Jz: is inversely pro- 
portional to rer, the storage and turnoff times of the 
“off-going” unit can be expected to increase with in- 
creasing Yprrr.® 

The dispersion of input characteristics among transis- 
tors is due to variations in Jgo, az, and “srr. In addition, 
variations in ay will contribute to dispersion of the 
“on” points, as indicated by the X in Fig. 10. The 
qualitative relation of this dispersion to the variation 
of parameters is illustrated by arrows in Fig. 10 which 
indicate the direction of movement of an “on” point 
which corresponds to a positive change in ferzr, Iz0, and 
8*, In order to maximize the yield of transistors satis- 
factory to dctl, it is then necessary to minimize the 
variations of these parameters. 


IV. SERIES CIRCUIT CONSIDERATIONS 


The dc stability requirements of series circuits cannot 
be expressed as simply as those of parallel circuits and 
a greater choice in circuit design is available for their 
satisfaction. The two-element series circuit, shown in 
Fig. 11, will serve as an example for a qualitative dis- 
cussion of the principal considerations. 


8 J. L. Moll, “Large-signal transient response of junction transis- 
tors,” Proc. IRE, vol. 43, pp. 1773-1784; December, 1954. 
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Fig. 11—Series circuit schematic—(2 element). 


One additional requirement, if the point c of Fig. 11 
is to connect to other current nodes and satisfy the same 
requirements as those of Section III, is that the “on” 
state collector-emitter voltages of 7; and JT: must 
satisfy the condition 


Vie on =f Vio on < Ve on (19) 


where Vc on has the same value as in (4). Another is 
brought about by the increase of the maximum collector 
current of 7, by the addition of the base current of 7}, 
so that the 6* requirements for the two transistors are 
now 


Tp pt 2 lig 03 (20) 


and 


Tp@ Bi Merle pected aie (21) 


A third additional factor is realized when the voltage 
between the base of 7; and ground is increased above 
that of an equivalent operating point for parallel cir- 
cuits by the value of Vcr of T2; this increase effects 
the distribution of base current at a given node. 

The effect of these additional factors is to place the 
emphasis on the 6* of the transistor, thus making the 
problem of the distribution of base currents primarily a 
circuit problem rather than a transistor one. For a 
given transistor, requirements (19) to (21) can be 
satisfied generally by decreasing the ratio I¢/Ig cor- 
responding to the “on” state so that the required lower 
values of Voz are obtained and by a circuit design which 
sets a minimum value on J,“ and J, and a maximum 
value on Jp. The latter can assume the form of re- 
strictions imposed on the nodes to which bases (0;) and 
(b2) are attached, or possibly the insertion of a resistive 
element in series with the base of either or both transis- 
tors. 


V. CONCLUSION 


The circuit requirements for the dc stability of dctl 
parallel circuits have been expressed in a general form. 
Through application of the dc theory of junction transis- 
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tors of Ebers and Moll and consideration of the alpha 
current dependence, these circuit requirements can be 
expressed in terms of fundamental device parameters. 
Therefore, a connection can be effected between circuit 
design capabilities and transistor structure for dctl 
circuitry. 

This type of circuitry places a strong emphasis on 
the reduction of parameter variations, particularly of 
Qr, Yn, and Igo, and to a somewhat lesser degree of 
ay, in order to minimize the spread of base-input charac- 
teristics and base current thresholds for the “on” state. 
The adverse effect of this spread on circuit capabilities 
is reduced by an increase in average /yrzr and ay. In 
addition, the optimum dctl transistor exhibits a high 
value of ay, a low value of J¢o, and is symmetric or 
near symmetric. The ohmic body resistances, 7,’ and re’, 
should be as small as possible. This is particularly the 
case for the emitter body resistance r,’. The current 
gain should fall off advantageously at current levels 
corresponding to the collector current in the “off” state. 
This generalization should be regarded as a guide to 
aspects which may cause a transistor to be unsatisfac- 
tory for dctl application since one or more of these 
characteristics will in general be lacking to some degree 
in satisfactory transistors. For the evaluation of any 
given transistor, reference should be made to Section 
EU: 

Although the analysis has been based on the require- 
ments of parallel circuits, the same methods may be 
applied to the less general problem of series-circuit de- 
sign. 


VI. APPENDIX 
Specification of Acceptance Requirements 


Since the circuit variables of interest in dcetl circuitry 
are not related simply to fundamental device param- 
eters, it is not possible to stipulate an efficient accept- 
ance limit specification in terms of these parameters and 
their variations which, at the same time, constitutes a 
sufficient condition for circuit stability. Efficiency in 
this sense refers to a specification which, by its form, 
rejects the minimum number of units which would 
provide adequate circuit operation. In this section, speci- 
fications are developed which are related to the perform- 
ance of the transistor as a simple switch and which 
determine the combined effects of the various interact- 
ing parameters and their variations. The specifica- 
tions of acceptance limits are based on the assumed re- 
quirement of complete interchangeability of transistors 
in a system or in some subelement of a system employ- 
ing a single type of transistor. The type of circuit 
specifically considered is one employing a single nominal 
value of supply current and resistor, but the form of 
the specification can be adapted to a less uniform sys- 
tem and the general mode of specification will be un- 
changed. These specifications and associated circuit 
design rules represent a sufficient condition for only 
parallel circuits. 
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“Off” State Specification 


The specification of acceptance limits for the “off” 


state can be accomplished by stipulating the maximum. 


allowed collector current, corresponding to the maxi- 
mum value of base-emitter voltage Vz oft, as 


Ic(Ver > Va on, Vaz = Veott) < It! (22) 


where for practical purposes Vez can be any small volt- 
age satisfying the above requirement. A larger value of 
voltage merely increases the contribution of surface 
leakage current and is not appropriate to this applica- 
tion except as a possible indication of surface condi- 
tions in a particular transistor, nonrepresentative of its 
type. This specification sets upper limits on the multi- 
plied Zco of (8) and therefore depends on the combined 
effect of Ico, an, ar, and x. The limit value of current 
has been denoted by J,’ rather than the unprimed J, of 
preceding sections to indicate that J; is generally the 
current at some elevated temperature, whereas the 
specification may be written for a room temperature 
measurement. If this is the case, J,’ denotes a reduced 
value at room temperature such that the current under 
the same voltage conditions does not exceed the value 
I; at some elevated temperature of circuit operation. 
If a separate determination of the temperature de- 
pendence of Jc(Vzz) for any given transistor type is to 
be avoided, or in cases such that J¢(Vgz) at room tem- 
perature is sufficiently small as to constitute a difficult 
quantity on which to base a temperature extrapolation, 
then a specification at the design-maximum tempera- 
ture of operation is preferable. The latter is generally 
the case for a silicon transistor. 


“On” State Specification 


A specification for the “on” state must impose two 
general types of restrictions. It must impose some re- 
striction on 6* and on the slope and dispersion of the 
base-input characteristics. The specification may be of 
a form in which these two aspects are considered as a 
whole or one and in which an explicit separation is 
made. Two types of specifications will be outlined. The 


first is of the former type and is applicable to transistors 


possessing an ferrr sufficiently large to permit effective 
use in the basic form of the circuit as shown in Fig. 3. 
The second is of the latter type and is applicable to 
transistors with values of rrr sufficiently small so that 
it is difficult to achieve a reasonably small spread of base 
currents among “on” units connected at a given node. 
With these transistors an external base resistor may be 
employed to equalize the base currents. 

The “on” state characteristics are of course tempera- 
ture dependent but, contrary to the “off” state degrada- 
tion of A at elevated temperature, the value of Vez for 
a given I¢/Ig generally decreases with increasing tem- 
perature, thereby tending to increase A. This is due to 
the increase of both ay and a; with increasing tempera- 
ture. The magnitude of the effect, however, is con- 
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Fig. 12—“On” state specification I—schematic. 


‘siderably less than the decrease of Ve ors, which 
‘corresponds to a given J,;, and in general does not war- 
rant consideration in the establishment of a specifica- 
‘tion. Consequently, the “on” state specifications are 
generally stipulated at room temperature. 

_ Fig. 12 illustrates schematically the first type of 
‘specification. If a system parameter MM is defined such 
that 


Wiles oe 
M 


" 
B 


is the minimum value of base current which the circuit 
design rules and the transistor specification assure as 
being available for each “on” transistor, then the mini- 
tnum voltage appearing on the base of a nominally “on” 
unit in the system environment is given by 


Is +6 
Var = Vas( To = I+ 5512 =——~), (23) 


Values of Vg: for a schematic representation of base in- 
put characteristics similar to that of Fig. 10 are shown 
as dots along the line Ig’’ of Fig. 12. The maximum base 
emitter voltage necessary for each transistor to obtain 
the required Vg on appropriate to the “on” state can be 


defined by 


Veo = Vex(Ic = Is + 52, Voz = Ve on). (24) 


Values of Vg2 correspond to the ordinates of the “on” 
state points marked by the x in Fig. 12. The specifica- 
tion 


Vai Ea Vee I A’ (25) 
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Fig. 13—“On” state specification I—effect of parameter 
value variations for symmetric transistor. 


for all transistors employed in the circuit in conjunction 
with circuit design rules in the form of Ne, Nz pairs 
which satisfy a modified form of (1), as given by 


1h 45 
Nels SeeNe (==) Spe (26) 


then insures that all units exhibit a value of B* and a 
base-input characteristic which is both of sufficient 
slope and of suitable orientation to the input character- 
istics of all other transistors that it may be base- 
connected at the same node. The quantity A’ is a base- 
emitter voltage margin, included to allow for spurious 
signals which tend to increase the unbalance of “on” 
unit base currents, and was introduced in Section II. 
Within a limited range both those units exhibiting a low 
6* but an input characteristic which provides greater 
than average Jz;, and those units exhibiting a high 8* 
but an input characteristic which provides less than 
average Jz;, can satisfy the specification. 

The voltages Vg: and Vg: can be expressed in terms 
of fundamental parameters by the methods employed 
previously. In Fig. 13 the zones of possible values of 
Vai and Vge are shown in the Vgz-rsrrr plane for a 
hypothetical case of a symmetric transistor (ay=az). 
It is assumed that Jco, a, and 7rzz are independent in 
order to give a semiquantitative description of the rela- 
tive effects of average parameter values and their varia- 
tions on the satisfaction of the specification. A decrease 
in the average a causes the zones to close together by a 
downward translation of the Vg; zone and by a more 
marked upward translation and _ counter-clockwise 
rotation of the Vge zone. If a sufficient decrease in 
average a occurs, the condition Vgi>Vg2 may not be 
satisfied for all transistors. An increase in the variation 
of a results in a broadening of the zones. Similar results 
are obtained for a decrease in the average value and an 
increase in the variation of 7»zzz. An increase in the 
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variation of Ico broadens the zones in the vertical direc- 
tion. However, a change in the mean value of Ico effects 
only the magnitude of Vz on, therefore the only effect 
on the “on” state is in the current regulation term 4). 
The “off” state, of course, is directly affected. 

Fig. 14 illustrates schematically the second type of 
specification. The indicated slope of the Vgz-Ig en- 
velope is considerably less in this case as it is applicable 
to those transistor types for which 7717, a7, or both are 
of small magnitude [see (17) |. In this specification it is 
assumed that the limitation on base current variation 
is effected by a single value of external base resistor for 
each transistor. The specification is in two parts of which 
the first is a lower limit on B*, which is denoted by G, in 
the form 


< Vo ony 


Is + 62 
se ) (27) 


Vee( te =Ig+ 62,lg = 


and the second is a restriction on the variation of Vgr 
at the same value of G, or 


Tees 
z *) < Var**. (28) 


Ver < Vez (1c =Igt+6.,Izp= 


The spread of base currents Jg;, which is permitted by 
the transistor specification and the circuit design, de- 
pends then on the value and maximum variation of the 
external base resistor R+6R and the sum of the base 
voltage variation allowed by the specification plus the 
spurious signal margin. 

See lee Vent 4A (29) 
If the current available to the Ng bases is denoted by 
is 
(30) 


Then 


Ne= aes + 1. 
(= *) (R + oR) + 00 


(31) 


This expression is based on the assumption that Pz is 
independent of Jz. For a positive input resistance this 
approximation yields a conservative value for Vp. 
There is no unique procedure in the adjustment of 
specification values to the observed behavior of a given 
transistor type. An approach which permits a rapid ad- 
justment of specification values is to start with an initial 
trial value of 7, for the desired maximum operating 
temperature. Examination of a family of J¢-Vaz 
curves similar to those of Fig. 1, except for temperature 
of measurement, then gives a value of Vz ors. With this 
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Fig. 14—“On” state specification II—schematic. 


value of Vz ors a value for Jz’ of (25) can be deter- 
mined, and the subtraction of the value of A to be in- 
cluded in the system design yields Vg oy. An examina- 
tion of a family of Vcz-Ig curves similar to Fig. 2 will 
indicate an appropriate value for B*, and a family of 
Vez-Ig curves similar to Fig. 4 indicates the type of 
specification which may be applicable. For the second 
type of “on” state specification, a minimum value of 
B*, G can be set directly from the Veg-Ig curves, and 
appropriate limits for the variation of Vgz can be de- 
termined from the Vgz-Ig curves. Since the first type 
of specification admits of some compensation between 
B* and the input characteristics, a value of B*, some- 
what higher than that of the first type of specification, 
can be considered in conjunction with the observed 
spread in base current values at a given base potential 
to determine a value of M. A readjustment of the initial 


trial value of I; may, of course, be required or be ad- 


vantageous at some point in the process. The process 
is roughly cyclic and, rather than J;, the initial point 
might be 8*. The former is perhaps best applied to ger- 
manium transistors for which J; is more likely to be 
limiting and the latter for present-day silicon transistors 
for which 6* tends to be the limiting quantity. 
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An Analysis of Certain Errors in Electronic 
Differential Analyzers 


Il—Capacitor Dielectric Absorption* 


PAUL C. DOW, Jr.t 


Summary—The permittivity or dielectric constant of the ma- 
cerials used in capacitors is not actually a constant but is a complex 
function of frequency and temperature. Consequently, the feedback 
apacitors used in the integrators of a differential analyzer cannot be 
considered ideal, but their capacitance must be considered a variable. 
Methods of representing the complex capacitance are discussed anda 
model is selected which is conveniently suited to the analysis. Ex- 
perimental methods of measuring the complex capacitance are de- 
scribed. The phenomenon of dielectric absorption is interpreted in 
cerms of the capacitor model and it is shown that an integrator having 
such a feedback capacitor will experience a change in effective initial 
conditions after a solution is started on the computer. It is also shown 
that when such integrators are used to solve linear differential equa- 
tions with constant coefficients, the locations of the roots of the char- 
acteristic equation are changed slightly; these changes can be evalu- 
ated when the properties of the capacitor model are known. 


INTRODUCTION 


well-known phenomenon exhibited by dielectric 
A materials is that of dielectric absorption.! When 
a potential difference is applied to a dielectric, 
the polarization current or charging current consists 
pf two distinct types. The first is the charging current 
which occurs practically instantaneously; the second 
‘s that which occurs more slowly during a measur- 
able period of time. The former is caused by the rapidly 
forming, or instantaneous, electronic and atomic polari- 
zations. The latter is caused by slowly forming, or ab- 
sorptive, dipole and interfacial polarizations. Only the 
‘aterfacial polarizations have relaxation times which are 
large enough to be of interest in analog computer ap- 
plications. (The relaxation time is a quantitative meas- 
ure of the time required for a polarization to form or 
disappear.) 
The theory of dipole polarizations as developed by 
Debye? shows that the dielectric constant can be con- 
sidered a complex function defined by 


e* = ¢ — je’. (1) 


When expressed in terms of frequency and relaxation 
time, the complex dielectric constant becomes 


* Manuscript received by the PGEC, July 17, 1957. This paper 
sontains part of the results of a dissertation submitted by the author 
in partial fulfillment of the requirements for the Ph.D. degree at the 
University of Michigan, Ann Arbor, Mich. | ; ; 

+ Capt., USAF, Air Force Ballistic Missile Div., Air Res. and 
Dev. Command, Inglewood, Calif. ? ; . 

1E. J. Murphy and S. O. Morgan, “The dielectric properties of 
insulating materials,” Bell Sys. Tech. J., vol. 16, pp. 493-512; October, 
1937. 

2P. Debye, “Polar Molecules,” Chemical Catalog Company, 
New York, p. 94; 1929. 


CG pee Con 
e* = ¢, + ———— (2) 
1 + Jwro 
where € is the zero frequency or static dielectric con- 
stant, €., is the infinite frequency dielectric constant, and 
To is the relaxation time which is a function of tempera- 
ture. 

The theory of interfacial polarizations has been 
treated by several writers,?-7 and various expressions 
for the complex dielectric constant have resulted, all 
determined in part by empirical parameters. Of these, 
perhaps the simplest is that proposed by Cole and Cole,’ 
which is 

ef = e, + ei ESE (3) 
1 + (jwro)'* 
where a is an empirical constant with values from 0 to 1, 
a measure of the distribution of relaxation times. 

Unfortunately, none of these expressions, nor the 
physical model of the capacitor resulting from them, is 
particularly well suited to the analysis of the effect of 
such a capacitor when used as the feedback path of a 
high-gain amplifier, z.e., when used in an integrator of a 
differential analyzer. Furthermore, these expressions 
were based on the results of experiments performed on 
dielectric materials not commonly used in the capacitors 
used in analog computers. Consequently, the experi- 
ments described below were carried out for two pur- 
poses: 1) to develop a useful mathematical expression 
for the complex capacitance and a physical model for 
the capacitor, and 2) to evaluate the necessary empirical 
parameters for a dielectric material commonly employed 
in precision computer capacitors, namely, polystyrene. 


TRANSIENT CURRENT MEASUREMENTS 


For the measurement of the charging current, an 
electrometer was connected in series with the capacitor 
and a battery. The charge on the electrometer was re- 


3 J. C. Maxwell, “Electricity and Magnetism,” Oxford University 
Press, London, Eng., 3rd ed., vol. 1, ch. 10; 1892. 

4K. W. Wagner, “Zur theorie der unvollkommenen dielektrika,” 
Ann. der Physik, vol. 40, pp. 817-855; 1913. 

5 W. A. Yager, “The distribution of relaxation times in typical 
dielectrics,” Physics, vol. 7, pp. 434-450; December, 1936. 

6 R. M. Fuoss and J. G. Kirkwood,” Electrical properties of 
solids, VIII,” J. Amer. Chem. Soc., vol. 63, pp. 385-394; February, 
1941. 
7K.S. Cole and R. H. Cole, “Dispersion and absorption in dielec- 
trics—I. Alternating current characteristics,” J. Chem. Phys., vol. 9, 
pp. 341-351; April, 1941. 
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Fig. 1—Capacitor discharge current and rate of voltage recovery. 


corded, and its rate of change evaluated to give the 
current. The discharge current was measured in a similar 
manner by replacing the battery by a short circuit. The 
charging current was influenced by the capacitor leakage 
resistance and by the battery voltage recovery following 
the initial surge of current. Since the discharge current 
was not subject to these influences, the charging current 
will not be considered in what follows. 

It was noted that, due to the dielectric absorption 
effect, the magnitude of the discharge current depended 
on how long the capacitor was charged prior to being 
discharged. If the capacitor was charged for more than 
fifteen minutes, the discharge current during the period 
of observation (about five minutes) stabilized and did 
not change when a longer charging interval was used. 

The data points in Fig. 1 show the measured discharge 
current for a 1-uf polystyrene capacitor following a 
fifteen-minute charging interval. Initial charging volt- 
ages of from 23 to 110 volts were used with results es- 
sentially identical to those shown in Fig. 1. No differ- 
ence in results was noted for temperatures ranging from 
66°F to 102°F. 


Any number of functions could be selected to fit the’ 


data in Fig. 1. The function selected was 


== oe azet/Tk 


Ce Ve k 


a 


(4) 


where the number of terms would be determined by the 
accuracy required in the approximation. 

In Fig. 2 the current 2, following the application of 
voltage Vg with the capacitors initially discharged, is 
given by 


(S) 


The discharge current which would flow if the terminals 
in Fig. 2 were shorted after all the capacitors are 
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Fig. 3—Model of capacitor based on experimental results. 


charged to Vg volts is, of course, also given by (5). 
Eqs. (4) and (5) will be the same if the resistors and 
capacitors have values given by the following relations: 


1 

IO ra 

Cp bate 
a = T,dx. (6) 


It follows directly then that the equivalent circuit for 
the capacitor is as shown in Fig. 3, where the leakage 
resistance Rz is included. A similar model has also been 
suggested by Single.® 

It is possible, using five resistor-capacitor combina- 
tions, to fit the data given in Fig. 1 if the values used 
for the components in Fig. 3 are those given in Table I. 
The discharge current which would result from this ap- 
proximation is plotted in Fig. 1 for comparison with the 
experimentally observed discharge current. 


TABLE I 
EXPERIMENTAL VALUES FOR CAPACITOR MODEL 

Cs Teele 
k Cr/Cn (seconds) (seconds) 
1 1.40104 3.56 X 105 500 
2 2000 2.50105 50 
3 Delors 2.00 104 5.4 
4 IESE CS 31.03 >< 108 0.585 
5 1.201074 3.34 X< 10? 0.040 


R1C,,=5.0X108 


COMPLEX CAPACITANCE 


The complex capacitance C* of the model in Fig. 3 
can be evaluated from its admittance since, for a 
capacitor, 


YV(jw) = jwC*. (7) 


From Fig. 3, the admittance is seen to be 


1 
V(jw) = jwC.+ do 


k 


(8) 
Ri + 


JoC;, 


§ C. H. Single, “Precision Components for Analog Computers,” 
paper presented at ISA Convention, New York, N. Y.; 1956. 
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where the admittance due to the leakage resistance is 
not included since it is not part of the polarization 
process. 


The complex capacitance from (7) and (8) is 


C, 
C¥(jw) = Cy + — 
a x Bon 


where 7;, is the kth relaxation time, R,C;. From (9) it is 
clear that the infinite frequency capacitance is 


(9) 


Ce Cl 8 (10) 
and the zero frequency capacitance is 
CSS 16d ee One oh BT One (11) 
k 


The complex capacitance can also be expressed in terms 
of its real and imaginary parts as 


Ce = C’ — jc” (12) 
where 
Ch 
Cl=Cy+ 2 Lees (13) 
aC Ti, 
C’ = ye pie (14) 
If C* is expressed in polar coordinates, one has 
C= | Ctle* (15) 
where 
lot] = VerPor (16) 
Cc" 
tan oc— es (17) 


| 
Fan 6 is the loss tangent or dissipation factor of the 
dielectric. If TOrKCes, the following approximate ex- 


pressions can be derived: 


Ci 
eee, Ce a oe, 18 
| ers oa 2X Meee (18) 
1 wC,T; 
~ 19 
(Ce 2 14+ wT? ao) 


2=q. (19) is plotted in Fig. 4 in dashed lines for the 
-apacitor model given by Table I. 

- Cole and Cole, in a second paper,® have evaluated the 
‘ransient current following the application of a constant 
voltage to a capacitor having a dielectric constant given 
vy (3). These results can be made to agree with the ex- 
perimental discharge current of Fig. 1 if the parameters 
nave the following values: 


| 


9K.S. Cole and R. H. Cole, “Dispersion and absorption in dielec- 
rics—II. Direct current characteristics,” J. Chem. Phys., vol. 10, 
»p. 98-105; February, 1942. 
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The details of the method used for matching the tran- 
sient current curves are given by Field.!° 

The value of the dissipation factor, 6, as given by 
Cole and Cole® using the parameters given in (20) is 
plotted in Fig. 4 in a solid line for comparison with (19). 
Although the method of Cole and Cole permits the 
complex capacitance to be described by fewer param- 
eters than does the method used here, the latter method 
lends itself more readily to the error analysis which is 
the purpose of this report. 


CAPACITOR VOLTAGE RECOVERY 


If a capacitor is charged at a constant voltage for a 
period of time and then briefly discharged by short 
circuiting its terminals, a voltage is observed to build 
up on the open-circuited terminals due to the slow form- 
ing polarizations. This behavior provides a convenient 
means of measuring the same properties of the dielectric 
which were determined by the transient current meas- 
urements described above. 

If the model of the capacitor in Fig. 3 is charged with 
a voltage Vz for a length of time, which is long com- 
pared to the longest relaxation time R,C;, then each of 
the capacitors C; will be charged to essentially Vz 
volts. The voltage Vg is removed and the capacitor 
terminals are short-circuited for a length of time, which 
is short compared to the shortest relaxation time, thus 
reducing the voltage on C, to zero and leaving the 
voltage on the other capacitors still essentially at Vz. 
The short circuit is removed and the capacitor terminals 
are left open-circuited. A time varying voltage will now 
appear on the terminals. Let this recovery voltage be 
defined as V,. 

If the leakage resistance RK, is large enough for a neg- 
ligible portion of the charge on C,, to leak off during 
the voltage recovery (i.e., if RxrC.>>R.Cz) and if, in 


10 R, F. Field, “Dielectric Measuring Techniques, Permittivity, 
Lumped Circuits” in “Dielectric Materials and Applications,” A. R. 
von Hippel, ed., John Wiley and Sons, New York, N. Y., pp. 47-62: 
1954. 
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addition, C,/C.<«1, analysis of Fig. 3 gives for the 
recovery voltage 


Ve 
Cx 


V, 


II2 


ps Cy(1 — ent Beer), (21) 


Differentiating (21) with respect to time and rearrang- 
ing yields 


V, 
= ——— eI RrCe, (22) 
Ve k Riee 
Comparison of (5) and (22) shows that 
V, i 
= (23) 
Ve Galas 


where V, is the recovery voltage and 7 is the discharge 
current. Thus the measurement of the capacitor re- 
covery voltage can be used to obtain the same informa- 
tion as that obtained from current discharge measure- 
ments. 

The recovery voltage can be measured by connecting 
the capacitor to a very high impedance voltmeter, such 
as an electrometer. An alternative method is to use the 
capacitor as the feedback of a high-gain computer am- 
plifier. With the computer in the operating condition, 
the capacitor is discharged by short-circuiting its termi- 
nals. The build-up of voltage on the capacitor will then 
appear as the output voltage of the high-gain amplifier. 
The advantage of this method is that the capacitor 
characteristics can be determined without removing it 
from the computer and without additional equipment. 
A disadvantage is the integrator drift due to grid cur- 
rent. This effect can be minimized, however, by making 
two tests using the same amplifier, the second test with 
the charging voltage equal in magnitude but opposite 
in sign to the first. When the results of the two tests 
are subtracted, the integrator drift will be eliminated. 

Results of a typical experimental measurement of the 
voltage recovery, using the same polystyrene capacitor 
as before, are shown in Fig. 1. 


INTEGRATOR ERRORS 


Fig. 5 shows a high-gain operational amplifier con- 
nected as an integrator with a feedback capacitor having 
dielectric absorption represented by the model de- 
veloped earlier. Assuming that the amplifier is ideal"? 
(z.e., it has infinite gain), the following equations can be 
written: 


ig =te+ Do i (24) 
k 

ae 25 

er: (25) 


11 For a discussion of the effect of nonideal amplifiers see P. C. 
Dow, Jr., “An analysis of certain errors in electronic differential 
analyzers—I. Bandwidth limitations,” [RE TRANS. ON ELECTRONIC 
CoMPUTERS, vol. EC-6, pp. 255-260; December, 1957. 
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Fig. 5—Amplifier connected as an integrator. 
Caen (26) 
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Taking the Laplace transform of (24)—(27) and elimi- 
nating the current terms yields 


Ie oe a [sVo(s) — Vo(0)] 


k RiChs + 1 
oe Vi(s) RiCxiz,(0) 
* BS a X ReGrog Ua 
where 
Vo(s) = £[Vo(4)] 
Vo(0) = Volt) ]r—o. (29) 
Making use of (9) in (28) gives 
he V x(s) V 0(0) 
SREG SEs) S 
1 RC xix (0) (30) 


sC*(s) k RiCxs + 1 


The first term in (30) will give the output of the in- 
tegrator resulting from a given input; the second and 
third terms give the output resulting from the initial 
conditions. 

Consider the response of the integrator to a unit im- 
pulse. If R;C,,=1, the first term of (30) becomes 


1 
Vo(s) =i = C IC 
k -) 
s} 1+ =| Sil 

| x LES ) 

If 2Ci/ Col, (31) can be written approximately as 
1 Cri Ce 

vols) = -—|1 = |. 32 

; 5 x Tis fat es 


Taking the inverse Laplace transform of (32) yields 


Vig a1 as (1 eee), 


k C) 


(33) 


958 


rhe last term of (33) is the voltage recovery to a unit 


pplied voltage, as given by (21). Then (33) can be 
vritten 


Vo) = —1+ ua 


(34) 
B 

vhere V,(t) is the recovery voltage following an applied 

roltage Vz. 

That is, the effect of dielectric absorption is to reduce 

he magnitude of the desired integrator impulse re- 

sponse by the amount of the capacitor voltage recovery. 

_ Similarly, it can be shown that if 


V(t) = B,C. cos wt, (35) 
he integrator output is approximately 
Vity= = yarns sin (wt + 6) (36) 
w | Cc | 


where eee and 6 are defined by (18) and (19). 

The second term in (30) is the normal initial condition 
of the integrator. The third term produces an effective 
-hange in initial conditions. This can be seen as follows. 
{ the initial condition voltage Vo(0) is applied to the 
ntegrating capacitor in Fig. 5 for a very short time so 
that the capacitors C, representing the dielectric ab- 
sorption remain uncharged, then 


| V,(0 
| (0) = 2 2 


; (37) 


und the integrator output due to the last two terms 
mn (30) becomes 


Vo(s) = 


V.(0 CHGs 
0(0) ( : x / ) (38) 

S k RCs + 1 

vhere C* has been set equal to C,, in the last term since 

joing so will be ignoring second-order error terms. Tak- 


ng the inverse transformation of (38) yields 


: Vo(t) = Vo(0) E = a) 


B 


(39) 


where V,(t) is the recovery voltage following an applied 
voltage Vz. If the capacitors C;, are initially charged 
rom a previous operation or by applying the initial 
sonditions for a longer time, the recovery voltage will 
be different from that defined by (21). This effective 
shange in initial conditions would be of particular sig- 
uificance in high-speed repetitive computers where high 
uccuracy is required and where the initial conditions 
nust be reset in minimum time. It would also be im- 
yortant for boundary value problems in which the solu- 
ion depends critically on the initial, or boundary, condi- 
ions. 
| ERRORS IN SOLUTIONS OF EQUATIONS 

| Let the computer be set up to solve a differential 
-quation described by the characteristic equation 
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Cis t=0) (40) 


If only integrators and summers are used and if each 
integrator output is described by (30), it is clear that 
the operator s in the given characteristic equation will 
be replaced by sC*(s)/C,,. That is, the characteristic 
equation solved by the computer will be 


C*(s) 
GxS = 0 (41) 
Co 
Then, if s; is a root of (40) and s,’ is a root of (41), 
CS Gv 
Si = 57 a . (42) 
Co 
Let the roots of the computer solution be given by 
Ser aS ot tes (43) 


where e; is the error in the root s;. Substituting (43) in 
(42) yields 


Gries 
plea a 
eee ot bo 


where it is assumed that e;<s;. From (44) the errors in 
the characteristic roots can be evaluated if the roots of 
the given equation and the capacitor dielectric prop- 
erties are known. 


(44) 


EXAMPLE OF SIMPLE HARMONIC MOTION 


As an example of the computer error produced by 
dielectric absorption, consider the equation of simple 
harmonic motion: 


% + wx = 0. (45) 
The roots of the characteristic equation are 
Ss = + ja. (46) 


From (44), (43), and (19), the roots of the computer 
solution are 


GziGes 
f= 6+ jo(1- ef ). 


—— 47 
k il + wT? ( ) 


Thus the dielectric absorption introduces damping in 
the solution and changes the frequency of oscillation. 
The damping ratio resulting from dielectric absorption 
is a function of frequency and is approximately 


C= 0(@). 


It was shown in an earlier article!! that, if the com- 
puter is set up as shown in Fig. 6, the damping ratio 
introduced by computer bandwidth limitations is 


Pere eT) 
wT, y) 


(48) 


(49) 


where 7, and 7» are time constants determined by the 
integrator characteristics and T, is the time constant 
determined by the summer characteristics. The total 
damping ratio is the sum of (48) and (49). 
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EXPERIMENTAL RESULTS 


To compare the theoretical damping ratio given by 
(48) and (49) with that obtained experimentally, the 
Sterling Electronic Differential Analyzer!? was used. 
The computer was set up as shown in Fig. 6. The capaci- 
tors used in the integrators were the type for which 
experimental values were given in Table I. The integra- 
tor and summer time constants were determined by 
using the methods given in the previous article!! and 
were 


1 

— = §.2 Xj10- 

Ty 

T, = 2.0 X 107 

T= DO do) O10 (50) 


(pe Sivalsh 


Fig. 6—Computer setup for simple harmonic motion. 


The theoretical damping ratio vs frequency is shown in 
Fig. 7, and the portion due to dielectric absorption only 
is indicated. The experimentally observed damping ratio 
is plotted in Fig. 7 and shows very good agreement with 
the predicted values. 


2 Model LM-10, Sterling Instruments Co., Detroit, Mich. 
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Fig. 7—Damping ratio introduced by the computer. 


It will be noted that, for frequencies between 0.1 and 
10 rad/second, the dielectric absorption makes the ma- 
jor contribution to the damping. It is clearly a source of 
error which must not be overlooked when considering 
the accuracy of differential analyzers, especially at low 
frequencies. 
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| Summary—A dot-circle scheme is proposed which will permit the 
idistinction between binary “0” and “1” signals when the stored in- 
‘formation has been destroyed approximately 90 per cent by refill. 
This unusual recovery of stored information is accomplished by 
making proper choices of operating parameters and using discharging 
‘effects instead of the charging effects as has been done in the past. 
Basic relationships are developed from Coulomb’s law and the 
equivalent circuit of the Williams’ memory to predict the binary out- 
(put signals. The agreement between these theoretical signals and the 
actual experimental signals is remarkably good. A 5JP11 cathode- 
ay tube was used in the experimental work. 


I. INTRODUCTION 
ike PAPER proposes a dot-circle storage scheme 


along with theoretical and experimental results 
which show close agreement. The dot-circle sys- 
tem presented is an expansion of an idea introduced by 
Thorensen! using a dot-dash system. Thorensen’s idea 
is to delay the examination of the Williams’ Tube out- 
put signal until all charging effects have disappeared. 
‘Charging of the spot will occur at readout time when the 
spot under examination is not fully charged to its equi- 
librium positive potential. The reading beam will im- 
mediately charge the spot to the equilibrium potential 
and through capacitive coupling this positive charging 
will appear as part of the Williams’ Tube output signal. 
By delaying the examination of the output signal, only 
effects due to discharging will remain. Thorensen has 
shown that the later portion of the output signal which 
is due to discharging is nearly independent of the initial 
refill conditions. 
_ The discharging effects in a dot-dash system using a 
cdot-read method are due to partial destruction of the 
dash by the reading dot. Secondary electrons emitted 
from the spot are attracted to the positive region of the 
dash, thereby partially destroying the dash. This dis- 
charge is capacitively coupled to the Williams’ Tube 
output and appears in the output signal. The magnitude 
of the output signal during charging is much greater 
than during the discharging portion. 
The reason for choosing the dot-circle scheme is to 
enhance the discharging effects used by Thorensen in 
the improvement of his dot-dash system. The basic idea 


* Manuscript received by the PGEC, July 25, 1957; revised 
manuscript received, December 28, 1957. This paper is a condensa- 
tion of the Dissertation submitted by J. M. Maughmer in partial 
satisfaction of the Ph.D. degree in electrical engineering, University 
of California; January, 1957. 

if Convair-Astronautics, San Diego, Calif. Formerly at University 
of California, Berkeley, Calif. 

t University of California, Berkeley, Calif. 

1R. Thorensen, “An Improved Cathode Ray Tube Storage Sys- 
tem,” Natl. Bureau of Standards, Washington, D. C., Rep. 2275; 
February 6, 1953. 
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of using a circle instead of a dash is that a circle will 
provide approximately five times more discharging area 
in the immediate vicinity of the dot than a dash and 
therefore give a greater magnitude to the discharging 
portion of the output signal. 

The time constant for charging a spot on the phosphor 
surface to its equilibrium potential is approximately 
0.3 psec. Charging of the surface contributes a positive 
component to the output signal. Discharging, on the 
other hand, causes a negative component to appear in 
the output signals. Discharging effects have a time con- 
stant in the order of 9 usec. Thus the discharging effects 
last much longer. 

The circle diameter must be large enough to provide 
sufficient discharging area but not so large that a dot 
written in its center is unable to eradicate the stored 
circle. Any residual left by the circle will affect the next 
reading at that spot, tending to make the output signal 
more negative than it should be. The circle diameter 
that proved to be most satisfactory in the experimental 
system was approximately 0.058 inch in outer diameter 
whereas the dot itself was approximately 0.040 inch in 
diameter. The circle appeared as a larger dot since the 
focused beam with which the circle was written was 
0.040 inch. 

The circle size is not the only important parameter. 
The peak beam current, the unblanking duration, and 
the input resistance to the amplifier play important 
roles in establishing a satisfactory system. The fre- 
quency of circle generation has little or no effect on the 
final output signals. The only frequency requirement is 
that it be high enough to allow one complete circle to be 
traversed during unblanking time. Frequencies ranging 
from 1 to 10 mc were tried. The results shown ir pic- 
torial form are for waveforms using circle frequercies of 
2 and 6 mc. 

The peak beam current has an optimum value. It 
cannot be too small or else the distinction between out- 
put signals disappears. If it is too large, 1oo many sec- 
ondary electrons are liberated causing excessive de- 
struction of neighboring bits of stored information. The 
most satisfactory peak beam current was found to be in 
the range of 6.5 to 7.0 vamp. 

It is vital that a dot written in the center of a previ- 
ously stored circle destroys the circle as much as possi- 
ble. This destruction is accomplished most effectively 
by holding the dot in position from 4 to 6 psec. The ring 
of charge built up by the circle is approximately con- 
stant whether the circle is traversed once or twenty 
times. The unblanking time must be held as short as 
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possible; however, in order to reduce the number of 
secondaries spreading out to neighboring spots, the un- 
blanking time found to be most favorable was 4.5 psec. 

The input resistance to the high-gain amplifier deter- 
mines the basic characteristics of the output waveforms. 
With a large resistance, the time constants are such that 
the input signals to the amplifier have an extended dura- 
tion. As the input resistance is reduced the signals have 
less magnitude and shorter time constants. Input re- 
sistance ranging from 28 kilohms to 1 megohm were 
tried. 

In the course of this experimental work, unblanking 
frequencies were varied from one pulse per second up to 
sixty thousand pulses per second. The change in ampli- 
tude of the output waveforms was negligible in this 
range. For convenience then, the results shown later in 
pictorial form were taken with an unblanking frequency 
of ten thousand pulses per second. 

Section II describes the experimental work using just 
two dots. Two basic equations are derived and compared 
with experimental results. One is an equation describing 
how refill changes the neighboring spots. The other is an 
equation derived from an equivalent circuit of the Wil- 
liams’ Tube output mechanism which gives the expres- 
sion for the output waveforms of a dot reading a dot for 
different degrees of refill. It agrees remarkably well with 
experimental results. 

Section III shows how the dot-circle storage system 
can be used to reclaim stored information which had 
been nearly destroyed by refill. The equations from Sec- 
tion II are expanded to give a new equation that again 
shows remarkable agreement with experimental results 


for dot-reading-a-circle waveforms with various degrees 
of refill. 


II. Dot-READING-Dot EXPERIMENTS 


This section pertains to an investigation of the refill 
effects on one spot while the electron beam impinges on 
a neighboring spot. One dot is referred to as the refer- 
ence dot or spot 1. The other is referred to as the de- 
flected dot or spot 2. The separation between the two 


dots ‘is controlled manually. The deflection circuitry is - 


arranged so that spot 1 can be bombarded n times before 
spot 2 is examined. The number 7 is controlled by a 
pulse scaler, By varying the spot separation and the 
number of times spot 1 is bombarded, it is possible to 
determine how spot 2 is effected by refill. 


Development of the Refill Equation 
The refill equation 


| k[ A, — Aoln 
ee 1 — exp = | x 100 (1) 


describes the percentage change in output waveforms 
for a dot reading a dot in terms of spot separation, spot 
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area, and the number of bombardments in the vicinity 
of the test spot. The general form of this expression is 
developed by using Coulomb’s law of attraction. The 
final relationship between the parameters is determined 
by experiment. 

Y is the percentage change in the output waveforms. 
This percentage is based on the difference between 
waveforms obtained with no refill present and for a com- 
plete refill of spot 2 (the test spot under observation). 
A, is the area of spot 1 or spot 2. Ao is the area of over- 
lap between spots 1 and 2 if overlap exists. s is the 
center-to-center separation of the two dots; d is the spot 
diameter. 1 is the number of times spot 1 is bombarded 
by the electron beam before spot 2 is examined. k is a 
constant, determined to be 0.0013 for the results shown. 

The number of secondary electrons emitted from spot 
1 that will be captured by spot 2 will depend upon the 
attractive force F of spot 2. From Coulomb’s law of at- 
traction, 


Hees, (2) 
D? 
where g is the positive charge at spot 2 and D is the sepa- 
ration between spots 1 and 2. As the charged spot 
captures more secondaries, its attractive force will de- 
cay. The rate of change of charge at spot 2 is propor- 
tional to its attractive force 


x. (3) 


Since represents the number of bombardments each of 
which is an increment of time, then letting t=”7 where 
T is the unblanking time, 


dq Tq dq 
Res 


where K is a constant of proportionality. Integrating 
(4) with the initial conditions that g=qo when 2 =0, one 
obtains 


g=ge n? (5) 


where go is the equilibrium positive charge on spot 2. 
The percentage change in charge at spot 2 at the time of 
its bombardment is then 


2 
? qo — oe Kn/D 
Y = per cent change = z 


xX 100 
go 


= (1 — e*n/D*) x 100 (6) 


where K and D are to be determined by experiment. So 
far, D has been used as the separation between spots but 
it does not indicate how overlap of spots can be ac- 
counted for. 

D therefore is modified so that spot diameter d and 
center-to-center separation s appear in the equation. 
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Fig. 1—Bombarding ratio m vs percentage change of output wave- 
forms for different spot separation and peak beam current. 
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Fig. 2—Spot separation s vs percentage change of output wave- 
forms Y for different bombarding ratios n. 


By holding the spot separation s fixed and varying n, 

‘the types of curves shown in Fig. 1 are obtained. By 
holding fixed and varying s, the types of curves in 
Fig. 2 are obtained. 
_ The maximum positive output waveforms are ob- 
tained when the two spots are adjacent to one another 
ut not overlapping. Under these conditions, the spot 
‘separation is just equal to the spot diameter. This pro- 
‘vides the information for interpreting D in the expres- 
‘sion 


V = (1 — e-**/D*) X 100. (7) 


_D* must vanish if Y is to equal 100 per cent when s=d, 
therefore, 


DNs — a)". (8) 


As the two spots are made to overlap more and more, 
hg decreases towards zero. Under these conditions of 
overlapping, the only portion of spot 2 which can be 
eradicated is the portion outside spot 1. This suggests 
that K could vary according to the area of the spots. 
‘With K having the units of area, the exponent itself 


becomes unitless. Using 
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as a starting point, data were taken for different un- 
blanking times and peak currents. By evaluating all the 
data, it was found that if k=0.0013 a best fit between 
experimental and theoretical curves resulted. Fig. 1 
shows the curves for Y vsn comparing the theoretical and 
measured values. Two extreme cases of peak beam cur- 
rent are shown. In one case the peak beam current is 
only 5 wamp whereas the other case is for 100 wamp. The 
curves are drawn to give the best fit of the measured 
quantities. The maximum ~ used in the experimental 
work was 255. The input resistance of the amplifier for 
the data taken was 100 kilohms. 

In Fig. 2, Y is shown plotted against s, the spot sepa- 
ration, while is held fixed. It can be seen that there is 
always good agreement between measured and theo- 
retical values when no overlapping of the two spots 
exists. When overlap does exist, there is still reasonable 
agreement as long as is large. The case of greatest in- 
terest is, of course, that of no overlap. In a practical 
storage system the spots will never be allowed to over- 
lap. Fig. 2 not only gives the percentage change of out- 
put waveforms, it also gives the percentage change of 
charge at the spot based on its equilibrium value. For 
example, with m=255 and the separation equal to 
0.060 inch, the initial charge at the spot has been re- 
duced to 55 per cent of its equilibrium value. 

It was found that the spot diameter varied with peak 
beam current. For a fixed setting of the focus po- 
tentiometer the diameter of the spot increased with an 
increase in peak beam current as shown in Fig. 3. 


Dot-Reading-Dot Waveforms 


Here, an expression for the voltage output waveform 


26 


Va(t-t1) 


Fig. 4—Equivalent circuit of Williams’ Tube. 


is developed and compared against photographs of ac- 
tual output signals. 

The equivalent circuit of the Williams’ Tube output 
mechanism is seen in Fig. 4, where 


1, =the electron beam at the time of unblanking. 
= —J,|U(t—t)) — U(t—te) ], where U(t—t)) =1, 
t>h; Ut—te)=1, t>t; Ut—h)=0, t<h; 
U(t—te) =((), t<fo. 
R,=resistance between post accelerator and 
ground. 
R,=resistance through which the spot charges. 
V =voltage generated at the spot. 
C;=spot capacitance to electrodes other than the 
pickup plate. 
C,=spot capacitance to the pickup plate. 
C.=capacitance to ground of the pickup plate 
plus the input capacitance to ground at the 
input of the amplifier. 
R;=input resistance of the amplifier. 
V.(t—t,) =voltage appearing at the grid of the ampli- 
fier. 


If the spot under bombardment is initially discharged, 
the beam current will charge the spot to an equilibrium 
potential V., through Rk, and Ci+C;. The charging takes 
place because the secondary emission ratio on the phos- 
phor surface is greater than unity. If the spot is initially 
at its equilibrium potential, the bombarding beam will 
not change the potential of the spot. A form of the po- 
tential V, which describes this action is 


t—t 
Ve Va(t — exp — a) 
RC; + C3) 
ay 


Hei CSDaa ieee ars 


RAC: + Co me 


where Vp is the initial potential of the spot. The charg- 
ing current through C, due to a change in V is then 


dV CiV eg — Vo) 
dt RC; + Cs) 


bts 
RC, + C3) 


p= Ci 


exp 
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Fig. 5—Simplified equivalent circuit of Williams’ Tube. 


The equivalent circuit of Fig. 4 can now be simplified to 
that shown in Fig. 5, where 
i= —J1[U@— ht) — UG — b)] 
iM Lom He 

(Og 

R2(Ci + Cs) 
Ci(Veq — Vo) 
RC + Cs) ’ 


RRs 


Re Sees 
Ri + R2 


(12) 


The problem now is to solve for V,(t—#;) using the 
driving current z of (12). Va(t—t) is the voltage appear- 
ing at the grid of the amplifier. If it is assumed that no 
distortion of the output signal occurs during amplifica- 
tion, V.(¢—t,) should have the same general features as 
the actual observed signal at the amplifier output. 

The inital conditions at V.(t—#,) and V,(t—%#,) are 


V,(0t) = 0 
Or ee (Veege 2 ale (13) 
The nodal equations at points a and 6 of Fig. 5 are 
dVi(t — t Vilt — t dV,(t —7t 
(Ce Gye Se gol ee 
dt Ry dt 


elt 


= —1,[U(t—h) — Ut —)) + MUTE TC ne ai 


dV t—¢ dV.(t —¢ 
Pel Nigel a (Hera aValt = hh) 
dt dt 


nd Va(t — 4) a 


= 0. (14) 


Using Laplace transformation techniques, the following 
expression is obtained for V.(t—h): 


1958 Maughmer and Huskey: A Study of Refill Phenomena in Williams’ Tube Memories 27 
Ci(V eq — Vo) 
VAG Shh) SS NG SS si(é—ti) _ ps2(t-t2) 
ee eager le a a 
Clo [U { (t—t1) (t—t1) 
SS GP Sai é1(t—t1) — pse(t—t1 = pee si(t—tz) __ pse(t—te) 
P(s; — $2) alt ‘ la aad mesh 
) syesi (tt) 7 oh 5oe82(t-h) 
(s - #)(s +5) So's (+5 —- — as) 
| PIL UAN I Grate eahey sy ses na eed R(C1 + Cs) 
: 1 bh; 
| ——_——_—— exp — ——___—_ 
/ R2(Ci + Cs) Re(Ci + C3) 
i: (15) 
Ga reosall toes) 
| 5 —_——___— }[-s. ——__—--— 
SD RCC) IR Gee) 
where 
V2) — CC, + CiC3 + CHCA (16) 
(= 4 oN 4 (ates Cre =) | 
R3P R,P R3P RP R3R, P 
Sih (17) 
2 
(+) - (ee) cs 
R3P RP R3P RP R3R4 P 
SS teas : (18) 


Sy using the following values for the equivalent circuit 
-onstants, several plots were made of V.(f—h). 


eet ()° ohms, Cres 05l up, 
ks = 3 < 10° ohms, Co = 30 up, 
| Rz = 105 ohms. Car AL) jayvit, 


| Fig. 6 shows three sets of plotted waveforms, each set 
qaving a different unblanking duration. Within each set 
are three curves representing different initial values of 
-he spot potential at the time of bombardment. Fig. 7 
Hiustrates the actual waveforms under almost the same 
»perating conditions. The initial values of Vo are slightly 
different for two of the nine curves that are compared. 
[t can be seen that the theoretical waveforms exhibit all 
-he main characteristics of the actual waveforms. 
_ The values of V., used in plotting Fig. 6(a)—6(c) were 
jetermined by using the actual waveforms of Fig. 7(a)— 
/(c) as final conditions that must be satisfied by 
Vi(t—ti). Take as an example the case shown in Figs. 
5(b) and 7(b) where the unblanking time was 1.5 usec. 
Ty) was equal to 10 wamp. For the case of Vo= Veq, there 
was no charging at the spot and all the terms in (15) 
containing (Veg— Vo) dropped out leaving 
Va(t — t1) = — 0.00866[u(t — #1) { e~9- 8x10 (4) 

2 e8-81X108 (tH) } 


ee C= ta) { e—0-36X108 (t-te) ae e-3-81X108(t—t2) } J (19) 


2 


When this equation is plotted, it gives a negative pulse 
of —0.006 v as seen in Fig. 6(b). This must correspond 
to the negative pulse in Fig. 7(b) which is —16 v. Now 
going to the other extreme where Vo=0 volt, which 
gives the big positive curve, it can be seen that in the 
actual waveform of Fig. 7(b) the output signal reaches 
+48 v. The theoretical expression for Va(t—t,) from (15) 
becomes 


Va(t — t1) = [0.00375V 2g — 0.00866]U(é — t1) 


- { @-0-86x105 (eA) os e-3.31x105(—4) | 
+ 0.00866U (t — to) { e-2-86x105 (tt) — eLADAH} 
+ V,0Ke == t1) [ —0.000036¢-0- 36105 (#4) 
— 0,000989¢e-3-31X105 (tt) 


+ 0.001025¢-2-58x106 (ta) J (20) 
The dominating term in (20) is 
[0.00375V eq — 0.00866|U(t — #1) 
{ e-9-86X105 (tt) a e~8-81X108 (1-4) b (21) 


If V., is large enough, this term is positive; otherwise, 
the term is negative. In order to match the correspond- 
ing waveform in Fig. 7(b), it is necessary for V,., to have 
a magnitude great enough to overcome the negative un- 
blanking pulse and give a positive magnitude corre- 
sponding to +48 v. If this is to be the case, then 
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Fig. 6—Theoretical dot-reading-dot waveforms for 
different operating conditions. 


—0,00866K x 
Se ae 


x = 0.02598K 


where K is a constant of proportionality which can be 
used as a first approximation for relating plotted quanti- 
ties with actual waveforms; x is the magnitude needed 
in (21) to make the plotted curve correspond to 48 v. So, 


for the plotted curve to correspond to +48 v, V., must 
be 


0.00375K Veg — 0.00866K = 0.02598K (23) 
0.03464 

eq e's tea 9.25v. (24) 
0.00375 


It is interesting to note that this value of V.g=9.25 v 
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Unblenking duration of 3.Qusec. 
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Vo = 0 volts 

Vo = 0.6 Veg 

To 2 Veg 


Fig. 
~ spond to the same operating conditions as Fig. 6. Sweep time =1 
usec/cm. Vertical deflection =20 v/cm. 


7—Experimental dot-reading-a-dot waveforms which corrre- 


compares quite well with values given by Kates.” See 
Fig. 8. The shape of this curve is very much like that of 
Fig. 3 in which the spot diameter is plotted against the 
peak beam current Jo. By combining the information 
contained in Figs. 3 and 8, a plot can be made of V,, vs 
the spot diameter as shown in Fig. 9. It is seen that V.q 
increases linearly with the spot diameter within the 
range of 0.030 inch to 0.060 inch of spot diameter. This 
gives a convenient method of estimating the spot po- 
tential by simply measuring the spot diameter. 

The dot-reading-a-dot experiments made in this sec- 
tion show that the equation for V,(¢—t,) can be used to 
determine the actual output waveforms. By using the 
information shown graphically in Figs. 3 and 8, it should 
be possible to predict actual output signals for different 
operating conditions. 


III. Dor-CircLE EXPERIMENTS 
Dot-Read Waveforms 


Fig. 10 shows what the waveforms look like when 
operating parameters are chosen to accentuate the dif- 
ference between dot-reading-a-circle signals and dot- 
reading-a-dot signals. The family of all four dot-circle 
output signals with no refill present at the time of 
bombardment is seen in Fig. 10(c). From top to bottom 
in Fig. 10(c) the waveforms are 1) circle reading a dot, 


2 J. Kates, “Space Charge Effects in Cathode-Ray Storage 
Tubes,” University of Toronto, Ont., Canada, Ph.D. Dissertation in 
physics; 1951. 
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x--'V 
o-—- 


from Kates 
leq deduced in plotting 
Va(t-t1) in fig. 6 


ie) 10 za 30 40 50 60 70 80 
Peak beam current—microamperes 


Fig. 8—Variation of the equilibrium spot potential 
Veg vs peak beam current. 


ie) 201 202 +03 204 205 +06 07 +08 
Spot diameter--inches 


Fig. 9—Variation of equilibrium spot potential vs spot diameter. 


2) dot reading a dot, 3) circle reading a circle, and 4) dot 
reading a circle. In this case the amplitude difference 
between circle-read signals is greater than for dot-read 
signals; however, in Fig. 10(b) the difference between 
circle-read signals has nearly disappeared with only 10 
per cent refill present at the time of bombardment. (See 
Fig. 2 for the percentage change in charge for n=31 and 
a separation of 0.060 inch. Fig. 2 does not represent 
exactly the same operating conditions as Fig. 10, but it 
is close enough for a good first approximation in esti- 
mating the percentage of refill.) The dot-read wave- 
forms of Fig. 10(b), on the other hand, are still quite 
distinguishable. Fig. 10(a) shows about 35 to 40 per cent 
refill present at the time of bombardment. The circle- 
read signals are identical. For the same percentage of 
refill, the dot-read curves still show a difference. If the 
dot-read signals are sampled just before unblanking 
ends, the distinction between a stored “0” and a stored 
“1” can always be detected. In Fig. 10(a) the dot- 
reading-a-circle signal is always more negative than —9 
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Fig. 10—Dot-circle waveforms with operating parameters chosen to 
accentuate the difference between dot-read output signals. Input 
resistance to amplifier =28,000 ohms, circle frequency=2 me, 
unblanking duration =4.5 psec, circle diameter =0.058 inch, peak 
beam current=6.7 wamp, dot diameter =0.039 inch, horizontal 
sweep time =1 ysec/cm, and vertical deflection = 10 v/cm. 

v, whereas the dot-reading-a-dot signal is never more 


negative than about —5 v. 


Theoretical Dot-Read Waveforms 

An expression is developed now which gives the dot- 
read output waveforms. The same equivalent circuit is 
used as in Section II and a term is added to the driving 
current 7 to account for the discharging effects of a 
circle read by a dot. The driving current becomes 

Liat 
R2(C; + Ca) 

(25) 

where L and ¢ are constants to be determined from ex- 
periment. The reason the discharge term is taken to be 


— L(t — ter) 


i= —I1,[U(t— th) — Ut — t2)] + Mexp — 


= Lit = iene 


is that by observing the output waveforms for a dot 
reading a circle, it was seen that the term involving the 
discharge of the outer ring of the circle should have a 
large time constant and that as time increased, the mag- 
nitude of the waveform should remain nearly constant. 
This would be possible, if, as the exponential caused a 
decay of the waveform towards zero, a term increasing 
with time could be included to help hold the magnitude 
fixed. 

If the two simultaneous equations given in (14) are 
written with the discharging term —L(t—t,)e7"(t-% 
added to the driving current, then V,(¢—t¢,) becomes 
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Ci(Veq — Vo) 

R4P(s1 — 52) 
Cilo 

i P(s, — S2) 


Vit — 4) = U(t — ty) { eet) = es2(t—t) | 


[UC es fa) { este) = esr(t—ti) | es U(t pa to) { e81(t-&) = esr(t—ta) } | 
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| . (26) 


After trying several different values for r, it was ascer- Hf fvcaastocat eacssfessaateesatetoas 


tained that r=0.01 10° second-! gave about the best [Pot Tere 


match with actual waveforms when the following values i arti 


were used in plotting the curves of Fig. 11: 


R, = 10° ohms, Cereus EE Tt HE tc etic 


ky = 3°, 10® ohms, Cs,= 30 unt, se (ee 


Rs = 28 X 10* ohms. Co = 1.2 mut. : Sueeteee 


The expressions for 51, 52, P, Rs, and Mare thesameas | etanecactasees 


TEETH 


those given in Section II. The values of V.4, Vo are de- 


HH 


termined by the operating parameters. L was chosen to [ii] FETT ETE 1 au itis 


make the theoretical curves match the actual wave- sieeitt 


aaa 


forms as closely as possible. V,, is dependent upon Jo, aad Wes 
the peak beam current. J) =6.7 wamp. The dot diameter 


for this current was 0.0385 inch. From Fig. 9 it can be eee 


seen that V., has the value of 8 v. 


The value of ZL depends upon the amount of charge 


Ht 
H+ 
roo 


present in the positive ring surrounding the dot at the 


time of bombardment. In the case of a dot reading a itis HEMET 


circle having zero refill, the value of LZ which matched 


the output waveforms was L=7.9 amp per second. etic 


In plotting the curves of Fig. 11, the contribution of 


eats 


the two terms containing e~"—") were terminated as # 
soon as the response of the equivalent circuit reached its | 
most positive magnitude after the primary beam was 


turned off. This occurred at (t—t))=5 psec. Whatever  Hfttttititttipttttisttieterstetett ete crates 


magnitude of V.(¢—t:) existed at that time was allowed 38H HEHEHE ic] ii gs 


to decay towards zero with the time constant of the 


amplifier input, namely, R3C,= (0.028 X 10°) (30 x 10-!2) 


seconds. 7 sues WERITEE Tf 


By examining Fig. 11 closely, one can get a good idea 


of the charge patterns at the deflected spot at the time $F: Neat rH SEGCEEE een EEE UE ERE 


of bombardment. In Fig. 11(c) the dot-reading-a-circle 


signal came first. The value assumed for L was 7.9 amp 


: 
Heat 
Ht 
: 


per second. After the primary beam bombarded the spot 


for 4.5 usec, L was reduced to 2 amp per second. This (c) 


means that the dot discharged approximately. three 


disae 


Fig. 11—Theoretical dot-read waveforms. 
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| ai of the outer area of the circle during the reading 
ombardment. 

The values chosen for Vo in plotting the dot-reading- 
-dot signals of Fig. 11 were obtained from Fig. 2. For 
DP eaic with ~=31 and with a spot separation of 
).250 inch as is the case in Fig. 11(c), the corresponding 
percentage change of the output waveform Y is approxi- 
mately zero. This means that the spot was still charged 
to its equilibrium potential at the time of examination, 
50 Vo= V-q. In the case of a dot reading a dot as in Fig. 
L1(b) with a spot separation of 0.060 inch and n=31 
and Y of Fig. 2 having the value of 10 per cent that is, 
refill had reduced the positive equilibrium potential 
Vex by 10 per cent, Vo=0.90 V.,. In Fig. 11(a) where 
the spot separation was 0.047 inch, the corresponding 
change of Y, Fig. 2, is 35 per cent, meaning that V,, had 
been reduced by 35 per cent, thus Vo=0.65 Veg. - 

_ The main difference between the theoretical and ac- 
tual curves occurs in the time taken for the positive 
pulses to cross the base line. In the actual case, Fig. 10, 
approximately 2.5 ywsec elapse before the crossover oc- 
curs, whereas only 1.5 usec elapse in Fig. 11. Otherwise, 
the theoretical curves compare quite favorably with the 
actual waveforms. 

_ The values chosen for Vo in the case of the dot-read- 
ing-a-circle signals of Fig. 11 did not correspond to the 
percentage changes of Y in Fig. 2. The values of Vo in 
this case are less. To see why this is true, consider the 
situation as a circle is being written. The area immedi- 
ately under bombardment of the beam is charging 
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whereas the area just outside the traveling beam is being 
discharged. When the beam is turned off, part of the dot- 
read area, indicated by the shaded region of Fig. 12, 
remains partially discharged. Thus, during reading when 
the dot hits the center of the circle there is considerably 
more positive charging of the spot than would have re- 
sulted from refill alone. The additional destruction of 
the dot area within the circle while writing the circle 
causes the early portion of the dot-reading-a-circle out- 
put waveforms to be more positive. 


instantaneous circle 


position of the 
beam while 
tracing the circle 


dot-read area 


Fig. 12—Writing a circle with a focused dot. 


The value chosen for L determines how negative the 
output waveforms will go after the initial positive 
charging effects have dissipated themselves. L is chosen 
in each case to give a reasonably good match with the 
actual output waveforms of Fig. 10. The maximum L 
was 7.9 amp per second as in Fig. 10 (c) while the mini- 
mum L was 1.5 amp per second as shown in Fig. 10(a). 
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Computing and Error Matrices in Linear 


Differential Analyzers* 
AMOS NATHAN} 


Summary—Matrix formulation permits the compact analysis of a 
very general computing scheme based on operational amplifiers. 
The computer solves an equation in which a computing matrix and an 
error matrix can be distinguished. Programming a differential equa- 
tion consists of writing it in an appropriate matrix form. The comput- 
ing setup isin immediate mutual correspondence with the computing 
matrix. The error matrix can be written down by inspection. 


INTRODUCTION 
ONNELL and Horn, in some recent papers,!? 
I { 


use matrix methods to analyze the most general 

setup of linear analog differential analyzers con- 

sisting of operational amplifiers, passive input and feed- 

back admittances, and their interconnections. The ob- 

jects and results are interesting; the network analysis 

part of their papers is, however, extraordinarily cir- 

cuitous and an independent derivation will be in order. 

The present paper considers ordinary operational am- 

plifiers as basic elements whereas Honnell and Horn 
choose units with both positive and negative outputs. 


THE COMPUTING NETWORK 


Fig. 1 represents the ath basic operational unit. It 


consists of n+m terminals 1, 2,---, (n+m); n+m 
linear bilateral admittances Yas, a=1, 2,---, 7, 
GB=1,2,---,(n+m), between terminal 6 and node (or 


line) /,; and a linear operational amplifier flowing from 
1, into a, of gain Ag, infinite input impedance and zero 
output impedance, the latter being a well-justified ap- 
proximation. Let A.(p) be the transmittance of the 
amplifier, so that A,(0) =A. Terminal @ is the output 
terminal of this unit; all others are input terminals. 

Let x basic operational units be interconnected as 
shown in Fig. 2, which illustrates the case n=4, m=2. 

Considering first m =0, we have here the most general 
permissible interconnection of » operational amplifiers 
and m nodes through admittances Y.s, for each input 
connects through some admittance with each node. Am- 
plifier outputs must not be shorted but must also con- 
nect with a node through some admittance. For m0, 
terminals +1, ---,n-+m will be used to supply the 
driving inputs. Note that additional setups could be 
constructed if more than m nodes and all permissible 
interconnections were provided for m amplifiers. Our 
narrower point of view leaves, however, very wide 
latitude. 

* Manuscript received by the PGEC, May 30, 1957. 

+ TECHNION, Israel Inst. Tech., Haifa, Israel. 

1P. M. Honnell and R. E. Horn, “Analogue computer synthesis 
and error matrices,” Trans. AI[EE (Commun. and Electronics), no. 23, 
pp. 26-32; March, 1956. 

*P. M. Honnell and R. E. Horn, “Matrices in analogue mathe- 


matical machines,” J. Franklin Inst., vol. 260, pp. 193-207; Septem- 
ber, 1955. 


THE NETWORK EQUATIONS 


Let vg, 8=1, 2, ---,2-+m, be the voltage of terminal 
6, and let v;,, a=1, 2, ---,m be the voltage of line /,. 
The current equation (Kirchhoff I) for line /, then reads 


n+m 


> Vas(ve — v2) = 0, 
B=1 


hale) ee ene 


The operational amplifiers impose the constraints 
ViaA a eed Z, eee (2) 


a Vay 


Using (2) to eliminate v;, from (1) we have finally 


n+m ntm Vas 
Dy Vests = Dl = ty, = 1, 
B=1 B=1 A. 


Until, °° * » Un¢m are given voltage sources and (3) thus 
solves the problem. 

Let us present the solution in the more majestic ma- 
trix form. For (3) write 


ntm n ntm Vag 
y Y opvp as my | ay a bn | Vy, a = 1, 2, OE (3a) 
B=1 y=1L par Ay 


which is the same as 


V1 
ve 22 
Yu Yio Oe ae Gee 7 
Vou Yoo ge ood Vs yim ; 
: Un 
: Un+1 
Vey Yn Seay ME es ; 
Unim 
n+m Vg 
B=1 44) 
V1 
n+m Y 2 
= V2 
B=1 2 y 
Un 
is 7 
josh Ay 
or, for short, 
a / 
NUE veda ye (4a) 


y is appropriately called the computing matrix; y.4 is 
the error matrix; v is the complete voltage vector; and 
v’, consisting of the first nm components of v, is the output 
voltage vector. Note the close correspondence of y and v 
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Fig. 1—The ath basic operational unit. 


Fig. 2—The general computing matrix. 


with Fig. 2, which makes the actual drawing of the 
igure quite superfluous. 

_ The error matrix y.4 due to the finite gains of the am- 
olifiers is diagonal; this matrix usually yields the major 
sontribution to dynamic errors. Other errors may lead 
-o error matrices which are not necessarily diagonal. The 
“rror matrices are of importance in the consideration of 
vecuracy and stability. 

~ ANALOG SOLUTION OF DIFFERENTIAL EQuaTIONS 

It is the task of the programmer to match the ideal 
1etwork equation 


yo = 0 (5) 


with the given differential equation; the computer then 
solves (4) instead. For this purpose the problem is first 
written in matrix form. For general considerations relat- 
ng to this problem the reader is referred to Honnell and 
orn.” We shall be content here with some general re- 
narks and an example. 

All entries in y must be positive forms in the Laplacian 
yperator p. Moreover, for familiar reasons, let us limit 
yurselves to the use of conductances and capacitances 
is passive elements. For the sake of illustration let us 
urther demand that capacitances appear as direct feed- 
yack elements only, which means that entries of the 
orm (GaatpCa) can appear on the principal diagonal of 
»; all other entries must be conductances, Yas =Gag, 
Y~B. 
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Fig. 3—Matrix for a249 —ai_d +a0,0 =0;(£). 


Consider the differential equation 


dv 
an 
dt” 


a”™y 


Qn-1 
dt”—1 


+ 


dv i" ? 
+ 4 5 + aov = 2,(t), (6) 


which becomes in Laplace transform notation 
anp"v + Onp” 9 -- Be 60 -} aypv a av = d;(p). (6a) 


One way of putting (6a) into the required matrix form 
(5) is 


‘ab a0 


bday pa 
| — pra 


Goz Go Ay ay Gane 


WHEE Wa —det, Ue — Onl de> Oyand G,=— 0.500 .4.— Ue 
@4<0. Not all entries will, in general, be present. For 
example 


(8) d24 p70 a ay pv ai A040 = 0; (8) 


reduces (7) to 


| pe Oey) 

OF ep. i a0F)- = 0, (8a) 
pro 

Qo, Gi ag, 1 i 


which is realized in Fig. 3. Initial conditions must be 
taken care of in the usual manner; alternatively (6a) 
could be written so as to include initial conditions and 
then reshaped into (5). The error matrices can be writ- 
ten down by inspection. 
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Scanners for Ferroelectric Memory Capacitors” 
C. F. PULVARIt anp G. E. McDUFFIE, Jr.t 


Summary—Many references are available on the properties and 
characteristics of ferroelectric materials and their memory applica- 
tion.!-$ The purpose of this paper is to present several scanning sys- 
tems by which binary information can be stored and recalled from 
ferroelectric capacitor configurations. The circuitry to be described 
here was originally designed for testing of ferroelectric elements and 
employs an ordered or nonrandom scanning pattern. Most of the 
circuitry presented is, however, adaptable to random access applica- 
tion. 


INTRODUCTION 


IG. 1 shows the hysteresis plot of charge vs applied 
voltage for a storage cell with nearly rectangular 
characteristics. For purposes of this paper the 
+(Q, state is defined as the binary zero (“0”) state of the 
storage element and the —Q, state is defined as the 
binary one (“1”) state. The rest or “set” state of an 
array is defined as the “0” state, z.e., an array is initially 
set to store “0”s in all storage cells. Words are written 
into an array by switching those cells corresponding to 
the “1”s of a word to the —P, state of polarization. 
Either destructive or nondestructive readout may be 
used to recall stored information.‘ The systems to be 
described are intended for destructive readout although 
they may be modified for nondestructive readout. In 
destructive readout, each element of the array is sensed 
with positive pulses. When a cell in the “0” state is 
sensed, no switching of polarization results; when an 
element in the “1” state is sensed, the charge of the 
ferroelectric is switched from the —Q, to the +(, state. 
Various methods for detecting the switching of polariza- 
tion have been described and will not be covered in this 
paper. 
Fig. 2, however, shows a single destructive write-read 
circuit and the waveforms resulting from “0” and “1” 
signals. 


REQUIREMENTS OF A FERROELECTRIC SCANNER 


In order to write and read information into and out 
of a multicondenser array of storage cells, it was neces- 
sary to develop switching circuitry which met the fol- 
lowing requirements: 


* Manuscript received by the PGEC, August 19, 1957; revised 
manuscript received, January 8, 1958. This work was supported by 
the U. S. Air Force, Office of Air Research, under Contract No. 
AF 33(616)-2934. 

} Dept. of Elec. Eng., Catholic University of America, Washing- 
con D> Cz 

1C. F. Pulvari, “Ferroelectrics and their memory applications,” 
IRE TRANS. ON COMPONENT Parts, vol. CP-3, pp. 3-11; March, 1956. 

2 J. R. Anderson, “Ferroelectric materials as storage elements for 
digital computers and switching systems,” Elec. Eng., vol. 71, pp. 
916-922; November, 1952. 

3G. Shirane, F. Jona, and R. Pepinsky, “Some aspects of ferro- 
electricity,” Proc. IRE, vol. 43, pp. 1738-1793; December, 1955. 

4C. F. Pulvari and G. E. McDuffie, Jr., “Signals from switched 
ferroelectric storage condensers,” Trans. A[EE (Commun. and Elec- 
tronics), vol. 28, pp. 681-685; January, 1957. 
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Fig. 1—Hysteresis loop of a ferroelectric storage cell. 
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Fig. 2—Basic storage circuit. 


1) Provide pulses of both positive and negative po- 
larity. 

2) Provide gating action for both positive and nega- 
tive pulses. 

3) Provide an impedance match between the ferro- 
electric storage cells and the pulse source. As little 
as 1 to 5X10-* watt-seconds of energy are re- 
quired to switch a single cell. However, the power 
needed is a function of the type of array and the 
desired speed of operation. 

4) Provide a convenient method for obtaining read- 
out signals. 

5) Ordered or random access should be possible. 

6) Physical size of circuitry should be compatible 
with the small size of the ferroelectric array. 


In general, a scanner consists of a device for generating 
pulses of either polarity in ordered or random sequence 
and a switching system capable of selecting the desired 
storage cells from an array. Several systems for per- 
forming these operations on several different arrays 
have been constructed and tested and are described here. 
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Fig. 3—Parallel-series linear scanner. 


LINEAR SCANNERS 


Ferroelectric storage cells may be arranged in a linear 

type array, 7.e., in a single line. Input and output can be 
‘obtained in the following modes: 1) parallel input and 
‘output, 2) parallel input, serial output, 3) serial input 
and output, 4) serial input, parallel output. As an illus- 
‘tration, Fig. 3 shows a parallel-series type of arrange- 
iment. The information to be stored is simultaneously 
‘written on the parallel leads (shown at the left of 
Fig. 3) by the application of negative pulses to the leads 
‘corresponding to the binary “1”s of the word. The in- 
formation is read out of the memory by the application 
of positive read pulses to the input terminal. After each 
read pulse the switch is advanced to the next position 
and another read pulse is applied to the read input 
‘terminal. Thus, the information is simultaneously writ- 
ten into the memory on parallel leads and read out in 
‘sequence on a single lead. 
The “dual” of this system is a series-parallel arrange- 
‘ment and is shown in Fig. 4. In this mode, the informa- 
tion is written into the memory by the application of 
negative pulses, in sequence, to the input lead and read 
out simultaneously on the parallel leads. 

Many counter systems are adaptable as linear scan- 
ners for either parallel-series or series-parallel arrange- 
ments of ferroelectric storage cells. The beam switching 
tube, developed by Burroughs, Inc., is particularly 
‘suited to this form of operation. The beam switching 
tube is, in essence, a decade counter capable of operation 
at speeds from dc to several megacycles and can furnish 
sufficient pulse power to switch ferroelectric storage ca- 
pacitors at relatively high speeds. Several tubes can be 
serially connected to scan a relatively long line of stor- 
age capacitors. 

Linear scanning of ferroelectric storage cells is re- 
stricted to relatively small memories because of the 
large amount of circuitry per bit of information. How- 
ever, the selection of ferroelectric cells for this type of 
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WRITE INPUT 


Fig. 4—-Series-parallel linear scanner. 


array is far less restrictive than that required for matrix- 
type configurations. The amplitude of the applied 
pulses is not critical and, for a given crystal thickness, 
depends upon the desired switching time. 


SQUARE-MATRIX SCANNING 


One means of reducing the amount of electronic cir- 
cuitry per bit of information is to arrange the storage 
capacitors in the form of a matrix.?» Fig. 5 shows the 
arrangement of the storage cells in a matrix array and 
the approximate equivalent circuit. Two types of matrix 
scanning will be discussed: 1) “simple” matrix scanning 
in which the ratio of voltage across the selected cross- 
point is 2:1 and 2) pulse bias scanning in which the 
above ratio is k:1. The highest voltage across an un- 
selected cross point occurs across the elements connected 
to the selected rows and columns; the (n—1)C capaci- 
tors in the equivalent circuit of Fig. 5 represent these 
storage cells. 

Simple scanning, as used here, is the application of 
pulses of amplitude + V/2 to the row leads and + V/2 
to the column leads of the ferroelectric storage matrix 
as shown in Fig. 5, where these pulses are in time co- 
incidence. From the equivalent circuit of the matrix it 
can be seen that this type of operation introduces pulses 
of amplitude +V on the selected ferroelectric storage 
capacitor and pulses of amplitude + V/2 on the capaci- 
tors connected to the selected row and column. 

Pulse bias scanning is a method by which the voltage 
across the unselected storage cells, connected to selected 
row and column leads, is reduced to a value V/k which 
is less than V/2. In bias scanning, pulses of amplitude 
+V/2 and +V/2 are applied to the rows and columns 
and, in coincidence with these main switching pulses, 


5 C. F. Pulvari, “Memory matrix using ferroelectric condensers as 
bistable elements,” Assn. for Computing Machinery J., vol. 2, pp. 
169-185; July, 1955. 
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Fig. 5—Equivalent circuit of simply scanned square matrix. 
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Fig. 6—Equivalent circuit of pulse-bias scanned matrix. 


pulses of amplitude + V/8 and + V/@ are applied to the 
unselected row leads and column leads, as shown in Fig. 
6. Pulses of amplitude V/8 subtract from the V/2 
pulses normally present on the unselected elements re- 
ducing the so-called noise voltage to V/k, thus providing 
a selected-to-nonselected ratio of V to V/k. The ad- 
vantage of such a system is that it reduces the ampli- 
tude of the disturbing voltage on the unselected ele- 
ments, allowing construction of larger matrices with a 
given type of storage cell than is possible with a V-to- 
V/2 ratio. 

The amplitude of the pulse bias voltage V/6 cannot 
be increased indefinitely as can be seen by examining 
the indicated storage cells on cross points connected to 
the unselected rows and columns. On these cross points 
a voltage of amplitude 2V/8 now occurs, whereas in 
simple scanning this voltage is negligible. The maximum 
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Fig. 7—Block diagram of 10X10 matrix scanner. 


allowable value of V/8 occurs when the magnitude of 
the voltage across the unselected cross points, connected 
to the selected columns and rows, is equal in magnitude 
to the voltage across the remaining unselected cross 
points, 2.e., when 


ae (1) 


which gives 8=6 and k=3. Thus, the best ratio possible 
for pulse bias scanning is V to V/3. 


A 10X10 SCANNER 


Fig. 7 shows a simplified block diagram of a 10X10 
matrix scanner designed to be used with ferroelectric 
storage capacitors. The device may be operated as 
either a simple scanner or a pulse biasing scanner. 
Basically, the device consists of two pulse sources with 
negative outputs of amplitude V/2 (a write pulse gen- 
erator and a read pulse generator) and means for dis- 
tributing the outputs of these generators to the storage 
cells. The outputs from the two pulse sources are con- 
nected to ten column gates and to ten row gates. The 
column gates are opened sequentially by the column 
counter driven at the clock repetition rate; the row gates 
are opened sequentially by the row counter driven se- 


quentially at one tenth the clock repetition rate. Thus, 


access is provided to each element of the matrix in the 
normal 11, 12, +--+, 21, 22, - - + , sequence. 

The —V/2 pulses from the read generator passing 
through the column gates are inverted giving rise to 
+V/2 read pulses on column leads; — V/2 pulses from 
the write generator are not inverted when passed 
through the column gates and produce —V/2 write 
pulses on the column leads. The opposite sequence is 
followed in the row gates resulting in — V/2 read pulses 
and + V/2 write pulses on the row leads. In this manner, 
each selected cross point in simple scanning is driven by 
a + V read pulse and a — V write pulse, considering the 
upper left-hand ends of the storage cells to be the refer- 
ence points. 

Row and column counters employ Burroughs MO-10 
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Fig. 8—Bidirectional transistor gate. 


|beam switching tubes as decimal counters.® The control 
‘gates are driven by negative pulses taken from the tar- 
‘gets of the switching tubes. Both beam switching tubes 
‘are driven by bistable multivibrators. The write and 
‘read generators are identical pulse generators employing 
‘6AS7 output tubes and capable of delivering 40-volt 
pulses, 1 to 10 wsec in duration, at 100 ohms and at 
‘repetition rates up to 200 kc. 

The column and row gates are bidirectional “and” 
‘gates employing junction transistors as common emitter 
‘switches.’ A simplified circuit diagram of the gate is 
‘shown in Fig. 8. The write and read buses, emitter bias, 
.and write and read bias are common to all gates. Read 
bias V; and write bias V2 are controlled by a bistable 
‘multivibrator. When simple scanning is used, operation 
is as follows: if a positive read pulse is desired, V; is set 
so that application of the gating pulses causes 7) to turn 
on, opening the read section of the gate, and thus allow- 
ing negative read pulses to appear as positive pulses at 
the selected output. At the same time V2 is set so that T» 
is not turned on by the gate pulse; thus the write half of 
the gate is closed. If a negative write pulse is desired at 
the output, the state of the bistable multivibrator con- 
‘trolling Vi and V2 is changed, and the levels of V; and 

VY. are interchanged. 7, is now turned on by the gate 
pulse, opening the write section of the gate, and negative 
pulses applied to the write bus appear as negative out- 
put pulses. Since the levels of Vi; and V2 have been inter- 
changed, 7; is not turned on by the gating pulse and 
the read section of the gate is closed. The purpose of 
opening only one side of the gate at a time is to provide 
efficient operation of the pulse transformer and pulse 
generators. If both sides of the gate were opened by the 
application of the gating pulse, the unused primary 
would be connected to ground through the internal im- 
pedance of the pulse generator causing a decrease in gate 
efficiency. 


6 J. Bethke, “New applications for beam switching tubes,” 
Electronics, vol. 29; April, 1956. ; ; 

7J. J. Ebers and J. L. Moll, “Large-signal behavior of junction 
transistors,” Proc. IRE, vol. 42, pp. 1761-1772; December, 1954. 
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Fig. 10—Transistor gate output waveform 
(5 usec and 10 volts per large division). 


The transistors employed in the gate are 2N44 p-n-p 
junction transistors. A gating pulse current of approxi- 
mately 5 ma is used to drive the base of the selected 
transistor. For simple scanning, the gate has a unity 
output-to-input ratio for 1:1 transformers; 7.e., a nega- 
tive pulse of 10 volts applied to the read or write bus 
appears as a 10-volt output pulse. Output impedance of 
the gate is approximately 120 ohms. Fig. 9 is a photo- 
graph of a gate assembly; two complete gates are 
mounted on each plug-in card. Fig. 10 shows the wave- 
form of a read and write pulse taken at the output of 
one of the transistor gates. 

For bias scanning, operation of the gate is somewhat 
different and output-to-input ratio is decreased. For this 
type of operation, biases V; and V2 are initially set at 
levels different from those used in simple scanning. If a 
positive read pulse is desired, V; is set so that the read 
section of the gate is normally closed and opens only 
with the application of gating pulse. V2 is set so that the 
write section of all gates is normally open; 7.e., T2 is on. 
To realize a positive read pulse, a negative pulse of 
amplitude V’’ is applied to the read bus coincident with 
the application of a negative pulse of amplitude V’/6 to 
the write bus. 

Since both sections of the gate are open, a positive 
output of a[V’—(V’/8)]| appears at the output of the 
selected gates where a takes in the efficiency of the 
system. At all other column gates, outputs of — V’/6 
occur. For a ratio of V to V/k, V’ and B must be ad- 
justed such that 
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If a negative write pulse is desired, the state of the con- 
trol bistable multivibrator is changed, interchanging the 
levels of VY; and V». and thereby opening all read gates 
and allowing a negative write pulse output only where 
coincidence between a gating pulse and a write pulse 
occurs. In this manner, pulses of amplitude + V/k ap- 
pear on the unselected cross points of the selected row 
and column. 

Since the type of scanning described employs destruc- 
tive readout, a method for restoring the information to 
matrix is incorporated into the scanner. Delay networks 
are included in each pulse channel such that the clock 
pulses arrive at the inputs to the read and write control 
gates as shown in Fig. 11. Under read-restore operation 
the read gate is normally open and negative read pulses 
are applied to the selected cross points. If a “1” is de- 
tected in a particular cross point, the “1” output from 
the readout circuit triggers the bistable multivibrator 
controlling the read and write gates and opens the write 
gate allowing the delayed write clock pulse to trigger the 
write generator. Since the gating pulse is still being ap- 
plied to the row and column gates, a positive write pulse 
appears across the original storage condenser. The “1” 
output from the readout circuit also triggers a delay 
multivibrator which returns the system to read opera- 
tion. Thus, if a “1” is detected in the selected cross point 


8’ The —V’/8 term is not multiplied by a@ since the unselected 
gates have a unity output-to-input ratio. 
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Fig. 12—10 X10 matrix assembly. 


Fig. 13—Matrix output waveforms (10 usec and 5 volts 
per large division). 


a positive write pulse restores the storage capacitor to 
its standard “1” state, allowing a particular pattern to 
be recalled as many times as desired. 

The equipment in its present form operates satisfac- 
torily from zero to 22 kc. Output amplitude from row 
and column gates is limited to a maximum of 20 volts, 
giving a total maximum operating voltage of 40 volts. 
The speed of the device is limited by the transistors 
used. If fast switching transistors are used in the row 
and column gates, clock repetition rates of approxi- 
mately 0.5 mc are possible. 

The row and column gates are so designed that only a 
rough selection of transistors is necessary. When the 
gating pulse is applied to the base of the grounded emit- 
ter switch and turns the switch on, the impedance be- 
tween collector and emitter drops to a few ohms. This 
resistance is effectively in series with the internal im- 
pedance of the pulse generator. Since the internal im- 
pedance of the pulse generators is approximately 100 
ohms, a wide variation in “on” resistance can be toler- 
ated without causing noticeable variation in output 
pulse amplitudes. 

Fig. 12 is a photograph of a 10X10 ferroelectric ma- 
trix assembly; each “can” contains one ferroelectric cell. 
Row leads are printed on one side of the card while 
column leads are printed on the opposite side. Fig. 13 
shows a portion of the output waveform from the read- 
out circuit of Fig. 7 for a 1010'* -:%and a‘0101= <. 
stored pattern. 
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Fig. 14—3 X4 rectangular matrix. 


RECTANGULAR-MATRIX SCANNING 


A further reduction in electronic circuitry per bit of 


information is gained by the use of rectangular or non- 


| square matrix arrangements. A 34 matrix is shown in 


| 


Fig. 14. Column and row scanners are driven at the same 


repetition rate and deliver + V/2 to the column leads 


| 
| 


and +V/2 pulses to the row leads. Assume that the 


_ column and row scanners initially start from the column 


and row leads labeled a and 6b. Since both scanners 
run at the same repetition rate, the matrix will be 


_ scanned in cyclic fashion in the order indicated by the 
_numerals on the figure. Note that the row scanner is not 


_ required to “hold” on any one particular row lead for a 


relatively long period of time as is the case in square- 
matrix scanning where one scanner is driven at a rate 
equal to the clock rate divided by the number of rows 
(or columns). 

Rectangular-matrix scanning selects every cross point 
in cyclic fashion of any m-by-n matrix when m and n are 
chosen such that no common divisor exists (other than 
one). If a common divisor \ exists, then only (mXn)/d 


of mXn cross points are cyclically scanned. This re- 
striction eliminates 24, 46, 3X9, etc., matrices. 


A circuit, suitable for 9X10 rectangular-matrix scan- 
ning, is shown in Fig. 15. Here the outputs from the two 
beam switching tubes are used to switch the ferroelec- 
tric capacitors directly rather than to control gates con- 
nected to separate pulse generators as in Fig. 7. One 


_ switching tube is connected as a “nine” counter and the 


other as a decimal (ten) counter, both running at the 
same clock rate. Outputs are taken from each target 
through the pulse transformers shown. To obtain both 
positive and negative pulses across the storage cells, the 
differentiating properties of a pulse transformer are 
utilized. As shown in Fig. 15, the lower end of the pri- 
mary of all transformers is grounded and the upper end 
is connected to the targets of the beam switching tubes. 

The transformer is designed so that saturation occurs 
in the time interval during which the electron beam rests 
on a particular target. The diodes Di, Dz, +--+, D, and 
the transistor switch 7 control the collapse of the mag- 
netic field of the transformer as the electron beam 
switches off a given target. The circuit is normally in a 
reading mode and the cathodes of D,, D2, +++ Dw 
grounded through the transistor J; thus only positive 
half pulses are applied to the horizontal matrix wires 
and negative half pulses to the vertical matrix wires. To 
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Fig. 15—9 X10 matrix scanner. 
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Fig. 16—Pulse sequence for 9X10 matrix scanner. 


write a binary “1” into the matrix, the switch T is 
opened after a given transformer has become saturated 
and is held open until the electron beam has switched 
to the next position. Diodes D,,---, D, are thus 
disconnected from ground; the collapsing field of the 
selected transformer thus produces a negative half 
pulse on the corresponding horizontal matrix wire and 
a positive half pulse on the corresponding vertical ma- 
trix wire. Fig. 16 shows the sequence of pulses used to 
derive a positive read pulse and a negative write pulse. 

This system of obtaining positive read and negative 
write pulses is applicable only to rectangular scanning. 
In the pulse sequence of Fig. 16, it should be noted that 
a write pulse for the mth clock pulse occurs almost si- 
multaneously with the read pulse for the (7+1)th clock 
pulse. However, since rectangular scanning is being 
used, the selected cross point for the mth clock pulse is 27 
while the selected cross point for the (7+1)th clock 
pulse is +7, i+s where 7 and s are nonzero integers. 
Thus, the simultaneous application of read and write 
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pulses does not occur on the same row or column or 
through the same transformer. 

This system is also applicable to a read-restore type 
of operation. For this mode, the transistor switch T is 
controlled through a delay network by the output sig- 
nals from binary “1”s stored in the matrix. Fig. 17 is a 
photograph showing a complete column scanner for a 
9X10 matrix. 


CONCLUSION 


Characteristics of the systems described can be sum- 
marized as follows. 


Linear Scanning 


This configuration is applicable to small-size memo- 
ries since the amount of electronic driving circuitry per 
bit of information is high. The quality of the ferroelec- 
tric storage element is not critical and large one-to-zero 
signal ratios are easily obtained. 


Square-Matrix Scanning 


With the ferroelectric materials now available, this 
mode of operation is also limited to relatively small 
matrices, although the size of the memory may be rela- 
tively large since the system is easily adaptable to the 
parallel operation of many small matrices. The size of a 
square matrix can be increased by a factor of approxi- 
mately three through the use of pulse bias scanning. A 
further improvement in matrix size may be also made 
by introducing additional nonlinearity into the matrix 
cross points by combining ferroelectric storage elements 
with the nonlinear characteristics of diodes or transis- 
tors.° At the present time, this is economically un- 
feasible for large-scale memories. 


Rectangular-Matrix Scanning 


For small-size memories, employing sequential selec- 
tion, rectangular-matrix scanning reduces the amount 
of electronic circuitry per bit, in that the system de- 
scribed combines both scanning and switching in a 
single operation. 


8 A paper describing this technique is in preparation. 
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Fig. 17—Column scanner assembly. 


Ultimately, the choice of configuration and scanning 
depends on the application, size of the memory, access 
time desired, and quality of the element used. 
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A Transistorized Four-Quadrant Time-Division Multi- 
plier with an Accuracy of 0.1 Per Cent’ 
HERMANN SCHMIDT 


Summary—This article describes a four-quadrant time-division 
multiplier with an over-all accuracy of better than 0.1 per cent of full 
scale. The circuit is independent of the transistor characteristics, re- 
quires no complicated balancing adjustments, exhibits excellent sta- 


bility and uses only simple, noncritical circuitry. The maximum out- 
put voltage is 10 v when both input voltages are 10 v. 


INTRODUCTION 


plier has become a very popular device in analog 


Qe the past decade, the time division multi- 


computing techniques. Several versions of this 


‘multiplier have been described recently in the litera- 
ture, from a slow, simple, relay type to a high precision 


unit occupying several panels of a rack.'~* 
The multiplier described here is different in that it 


uses transistors as electronic switches with unusual ac- 


curacy. Whereas the usual procedure of employing 
transistors is to substitute them for vacuum tubes, in 


this application the transistor characteristics are used in 
-a manner not possible with tubes. It is precisely these 
characteristics which make this multiplier possible. The 
‘main effort in this report is therefore directed to elabo- 
rate on the electronic transistor switch. 


Basic OPERATION OF THE MULTIPLIER 


The operating principle of this multiplier may be 
understood by reference to the block diagram of Fig. 1. 


Three basic units can be recognized from it: 1) the con- 


version unit, 2) the transistor switch, and 3) the filter 


unit. 


~The Conversion Unit 


The conversion unit, shown within the dashed lines 


of Fig. 1, consists of a dc amplifier, the sawtooth oscil- 
‘lator, the squaring (limiting) amplifier, a transistor 
‘switch, and a filter. V,, one multiplication variable, and 


V,, the feedback voltage, produce an error voltage 


which is amplified by the dc amplifier and used to bias 
the sawtooth oscillator. Thus the mean level of the saw- 
tooth wave is shifted about ground proportional to 


V,+V;. The squaring amplifier has the characteristic of 


* Manuscript received by the PGEC, August 27, 1957; revised 


| manuscript received, November 12, 1957. 


+ Link Aviation, Inc., Binghamton, N. Y. ; 
1G. A. Korn and T. M. Korn, “Electronic Analog Computers, ” 


| McGraw-Hill Book Co., Inc., New York, N. Y., ch. 6; 1956. 


2K. Chen and R. O. Decker, “Analog multiplying circuits using 


' switching transistors,” 1956 IRE CONVENTION RECoRD, pt. 4, pp. 74— 
80 


Be Reh. Meyers and H. B. Davis, “Triangular wave analog multi- 
plier,” Electronics, vol. 29, pp. 182-185; August, 1956. Am 
4E. A. Goldberg, “A high accuracy time-division multiplier,” 


RCA Rev., vol. 13, pp. 265-274; September, 1952. 


amplifying only a slice of the sawtooth (+10 mv about 
ground) into a rectangular wave. The amplitude of the 
rectangular wave is determined by the supply voltage of 
the squaring amplifier and the pulse width by the width 
of the sawtooth in the slice to be amplified, which in 
turn depends on the bias applied to the sawtooth oscil- 
lator. The squaring amplifier provides push-pull output. 

This push-pull signal controls not only the bases of the 
transistor switches 1, 2, 3, etc., but also the bases of tte 
switch in the conversion unit, which limits the ampli 
tude of the rectangular wave very accurately to + V,, 
the reference voltage. The filter following the switch 
provides the average of the rectangular wave which is 
proportional to V,V,, identified as V;. This closes the 
loop of the conversion unit, the sole purpose of which is 
the conversion of V, from a de voltage to a time-modu- 
lated signal. Fig. 2 illustrates the biasing of the saw- 
tooth wave as well as the variation of the pulse width, f, 
with respect to V,. When V,=0, the bias voltage, V2, 
and the mean level of the sawtooth wave equals zero too. 
Therefore, the pulse width, ¢, of the rectangular wave is 
T/2, where T is the total period of the pulse cycle 

As V, becomes more negative, Vj becomes more posi- 
tive, and thus the pulse width, ¢, increases. In a similar 
manner, t decreases when V, becomes positive. 


The Transistor Switch 


Ths transistor switch, illustrated in the schematic of 
Fig. 3, consists of two emitter-to-emitter connected 
p-n-p transistors. The operation of the transistor switch 
can be symbolized by a relay having a single-pole, 
double-throw contact. Its main purpose is to limit the 
amplitude of the rectangular wave to + V,, the second 
multiplication variable, and so produce the product, 
KV. 

To simplify the description of the operation of the 
transistor switch, specific values, V;,=6 v, and V4 and 
Ve varying between +10 v, shall be assumed here. In 
addition, a tabulation of conditions occurring during the 
various phases of operation is presented in Table I for 
reference. 

With —6 v on the collector of T; and +6 von the col- 
lector of Ts, transistor 7; functions as an emitter fol- 
lower (analog of a cathode follower) and 7» as load im- 
pedance for T; as long as the base drive V4 is numeri- 
cally smaller than 6 v. In other words, the output fol- 
lows V4 within the region between —6 v and +6 v. 

When Vy, exceeds +6 v, current will flow from the 
output to the base of 72. This forward biases the emit- 
ter-base junction of 72, and as the collector-base junc- 
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Fig. 1—Block diagram of four-quadrant time-division multiplier. 
a = machine variables 


V,=reference dc voltage 
F=passive filter 
V;=feedback voltage 
V,= bias for oscillator 
Note: circuitry in dashed lines converts 
V, into a pulse width 4. 
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Fig. 2—Variation of pulse width vs Vy. (a) Vy=—5 v, (b) Vy=0, (c) Vy=+5 v. 
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Fig. 3—The transistor switch. Direction of Iz, Ici, Ice is valid only for the collector voltages indicated. When the collector 
voltages are reversed, the direction of these currents also reverses. 


TABLE 1 


TABULATION OF CONDITIONS OCCURRING IN THE TRANSISTOR SWITCH DURING THE VARIOUS PHASES OF OPERATION 


10 < Vy < +10¥ 


+10V <V_ <-10¥ 


T, functions as emitter-follower. 
Output follows Va. 
T>2 functions as load. 


| 

Region 1: 

m0 V<VA<-+60V 
+6 v>Vse>—-6v 


Region 2: 
+6v<Va<+10v 
 —6v>Ve>—10v] and thus 7; cut off. Output stays at +6 v. 


Region 3: 


Emitter and collector of T> are forward biased and thus 
T2conducts. Emitter and collector of T; are reverse biased | 7, conducts. Emitter and collector of J: are reverse biased 


Emitter and collector of JT, are forward biased and thus 


-10V < Vy < +10V 


Output 


+10V < Vp <-10V 


T2 functions as emitter-follower. 
Output follows Vz. 
T; functions as load. 


Emitter and collector of 7; are forward biased and thus 


and thus 72 cut off. Output stays at —6 v. 


Emitter and collector of Tz are forward biased and thus 


| —6 v>Va>—10v} Ti conducts. Emitter and collector of T:are reverse biased | 72 conducts. Emitter and collector of 7; are reverse biased 


+6 v<Ve<-+10 vj and thus 72 cut off. Output stays at —6 v. 


and thus 7, cut off. Output stays at +6 v. 


tion is already forward biased, 7; conducts. While 7» is 

conducting, 7; is cut off because its emitter-base junc- 
tion and its collector-base junction are reverse biased. 

With T, conducting and 7; cut off, the circuit performs 

almost like an ideal switch which connects the potential, 

+6 v, at the collector of T to the output. 

When V4, is more negative than —6 v, current will 
flow from the collector of T; to the base of Ty. This will 
forward bias the collector-base juuction and as the emit- 

‘ter-base junction is already forward biased, transistor 
T, conducts. At the same time, Vz is larger than +6 v, 
which means that the collector-base junction as well as 
the emitter-base junction of JT: are reverse biased and 


therefore T, is cut off. This provides the other position 
of the ideal switch, with 7; conducting and 7» cut off, 
and the potential, —6 v, on the collector of 7, connected 
to the output. 

The inherent symmetry of the switching circuit sug- 
gests that the circuit functions in an identical manner 
when the collector voltages are reversed. The output 
voltages and the currents (Jc, Jz, Iz) vs the base drive 
(V4 and Vz) of such a transistor switch are plotted in 
Fig. 4 for V,= +6.3 v. It can be seen there that the cur- 
rents are very low (close to zero) when V, is larger than 
V,. In the transition region, where the circuit operates 
as an emitter follower, J¢ and Jz increase from zero at 
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Fig. 4—Eo, Ic, In, Ip vs basedrive (Va). For the transistor switch. 


Case A= —6.3 v on J; and +6.3 v on 


T2. 


Case B= +6.3 v on T; and —6.3 v on 73. 


one extreme to a maximum shortly before the other ex 
treme is reached, while J/g increases always propor- 
tionally with V4. 

It is worth noting that both transistors are connected 
in the grounded collector configuration. Although this re- 
quires more power to control the switch, it provides 
smaller voltage drops between collector and emitter of 
the conducting transistor. 


The Filter Unit 


The filter unit used in this multiplier has the purpose 
of extracting the dc mean level from the rectangular 
wave. Its prime requirements are, therefore, to attenu- 
ate the carrier frequency to a specified minimum value, 
to attenuate all frequencies from zero to the upper mul- 
tiplication frequency as little as possible, and to have a 
phase shift for all frequencies between zero and the up- 
per multiplication frequency as small as possible. Other 
requirements are small size and reasonable cost. 


DC ANALYSIS OF THE CONVERSION UNIT 


The conversion unit shown in Fig. 1 is nothing but a 
feedback network with an active element in the feed- 
back loop. Therefore, it behaves and performs like a 
closed loop circuit and thus can be analyzed like one. 
The relationship between the pulse width, ¢t, and the 


bias voltage, Vz, the sawtooth amplitude, V,, and the 
repetition period, 7, can be seen in Fig. 2. 


DOV tog Ve 
Thths ey 
Ve 


2 Ve 
The voltage, V;, fed back to the summing point is the 
mean value of the rectangular wave from the transistor 
switch, with the amplitude of + V,, where V, is the com- 
putation or reference voltage. 


t 
Ve = -v.(1 = 2) 
I 


Substituting ¢/T by (1), 
Ve VV» 
+f) 
Vz 


2 
v;=—v,[1-—{ Z 
2 V. 


The bias voltage, V3, is the sum of V, and V; multiplied 
by the gain of the de amplifier, A. When V; is replaced 
by its equivalent in (2), 


t 


(1) 


(2) 


VV 

Vie sav) Ale hp 

pie AV, ? : 
b AV, (3) 


i) == 


V. 
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| Finally, the output of the feedback network, namely, 
_the time division 1 —2t/T, can be calculated by referring 


i 
| 


_to (1) and replacing Vz by (3), 


| AV, 
| t 2 VA So r 8 
1-2-=1-(142)- a 
T 2 V. V. 
AV, 
= . 4 
V.— AV, ie 


_ Eq. (4) can be simplified further by assuming AV,>V,, 

| 
t V 

| fee ee (5) 


_ From (5), it can be seen that the output (1—2t/T) is 
directly proportional to V, and inversely proportional 
| to V,. Since V, is constant, the output varies only with 
_V,. When the gain of the dc amplifier is high, the output 
is independent of the amplitude, linearity, and frequency 
of the sawtooth wave. Since this is so, the sawtooth 
waveform can be of very poor quality; in fact, it can 
even be a sine wave without introducing a noticeable 
error. The high gain feedback network will, for either 
waveform, produce a pulse width at the output of the 
squaring amplifier that is directly proportional to the 
input variable V,. Changes in V, appear as direct errors 
at the output. However, since V, is the computing volt- 
_ age, which is also used as reference throughout the sys- 
_tem, no relative error results. The circuit will function 
as a divider, with an accuracy of better than 0.5 per cent 
when V, is kept constant and V, varied. 


DESIGN CONSIDERATIONS ON THE 

| TRANSISTOR SWITCH 

Switching with transistors has been described at some 

length in the literature during the past few years.*~7 In 
spite of this, it is felt worthwhile to elaborate on this 
particular application of transistors, since the problems 
encountered here differ in several respects from those de- 

“scribed in the literature mentioned. In the design of the 
transistor switch for the time-division multiplier, the 
following requirements became apparent. 


1) The switch should be able to handle large voltages 
(0 to 20 v or higher). To satisfy this requirement, it is 
necessary to select transistors with high Veg, Vaz, and 
punch-through voltage. While it is easy to find tran- 
sistors with Voz >40 v, it seems that transistors with 
Ver, Ves, and punch-through voltage larger than 40 v 
are not yet available. All of these breakdown voltages 
are affected by the external base resistance; the larger 
Rz, the smaller the breakdown voltages and vice versa. 


6’ Bright, “Junction transistors used as switches,” Trans. ATEE 
(Commun. and Electronics), vol. 17, pp. 111-121; March, 1955. 

6 Trousdale, “Symmetrical transistor as a bilateral switching ele- 
ment,” Trans. AIEE (Commun. and Electronics), vol. 26, pp. 400-403 ; 
September, 1956. ‘ : F ; 

7 J. J. Ebers and J. L. Moll, “Large-signal behavior of junction 
transistors,” Proc. IRE, vol. 42, pp. 1761-1772; December, 1954. 
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Fig. 5—Emitter-base breakdown voltage vs base resistance 
for three 2N43 transistors. 


Emitter-base breakdown characteristics vs base re- 
sistances for three 2N43 transistors are plotted in Fig. 5. 
It follows from the above that for the maximum dy- 
namic range of the switch, the external base resistance 
should be as small as possible. 

The peak emitter and collector currents flowing 
through the transistors in the transition region, as 
shown in Fig. 4, are determined by the amount of base 
current flowing in the transistor functioning as an emit- 
ter follower. This Jz is again proportional to the exter- 
nal base resistance. The larger Rg, the smaller Jz, Jz, 
and Jc. As these currents are flowing only during a cer- 
tain time, they create ripple on the supply voltage to the 
switch, namely +V,. It is therefore advantageous to 
keep these currents as small as possible. This, however, 
is directly contrary to the first requirement and, as 
usual, a compromise is the solution. A value of 27 k has 
therefore been chosen for the breadboard. 

The transistors used for the breadboard model of this 
multiplier are GE 2N43 with minimum Veg and Vez 
specified at 45 v and 20 v, respectively. Measurements of 
Vee over a large range of base resistance, for a lot of 24, 
yielded emitter breakdown voltages in excess of 30 v. 

2) The voltage drop across the switch should be very 
small when conducting. The voltage drop between col- 
lector and emitter, Vez, has been determined by Ebers 
and Moll’ for the grounded emitter configuration as 


Te 
1+ — (1 — az) 
Ip 


and for the grounded collector configuration as 


( a) 
an{\ 1—-—— 
Ip ar 


Iz 
1 —(1—- 
sa an) 


Vez = kiln 


where 


March 


46 IRE TRANSACTIONS ON ELECTRONIC COMPUTERS 
TABLE 11 
Accuracy MEASUREMENTS ON MULTIPLIER No. 407 
V, 
) 40v1 —8v | —6w} eae | 2 vb =a we Sl tO PS i tee a eel rey ny 
Vz 
10 10.000 | 8.008 | 6.006 | 4.004 | 2.003 | 1.001 .500 | —.002 .500 .99 2.000 | 4.001 | 6.002 | 8.000 | 9.992 
ai ee 7.993 | 6.406 | 4.807 | 3.206 | 1.604 .805 .406 | —.006 .395 QS Nel Ok | SOG Aa OS Or SOSmemoon 
+6 v 6.000 | 4.806 | 3.606 | 2.405 | 1.207 .605 .305 | —.006 .296 SOS5M eb 19SuIe 2594 eon 59On Ae OSnsOn000 
+4 v 3.998 | 3.202 | 2.403 | 1.604 .803 405 .204 | —.005 -196 .396 S795 Le OOS eee SOS moe LOGs eoeeos 
+2 v 2.000 | 1.600 | 1.200 . 800 -400 .201 .101 | —.004 .098 .198 .398 of 97 | 121988) 1.599) 122.000 
+1iv .999 .7198 .600 .399 201 .100 .050 | —.002 .049 .099 .198 .398 .598 .799 .997 
+.5v .500 .400 .300 .199 .100 .050 .025 | —.002 .025 .050 .100 .201 .300 -400 .502 
Ov .001 .001 .001 .001 .001 001 001 | —.001 .001 001 .001 -001 .001 .001 .001 
—.5Vv .501 -400 .300 .200 .100 .050 .025 | —.001 .025 .050 .100 .199 .300 -400 .499 
—iv 1.000 .800 .600 .399 . 200 .100 .050 | —.002 .050 .100 .200 -400 .599 .799 | 1.000 
—2v 2.000 | 1.599 | 1.200 .800 -400 .198 .100 | —.002 .100 .201 -400 .800 | 1.198 | 1.600 | 2.000 
—4v 3.999 | 3.195 | 2.396 | 1.596 .798 .396 .198 | —.003 .201 401 .803 | 1.600 | 2.400 | 3.199 | 4.002 
—6OVv 5.996 | 4.792 | 3.592 | 2.395 | 1.196 .595 .297 | —.004 .303 .602 | 1.204 | 2.401 | 3.600 | 4.800 | 6.002 
—8v OOS N GBS hE ROS || SIO) EBS .796 .396 | —.004 403 .801 | 1.600 | 3.202 | 4.800 | 6.403 | 8.002 
—10 v | 9.999 | 7.999 | 5.995 | 3.994 | 1.996 | .996 | .497]} —.002] .52 | 1.001 | 2.002 | 4.003 | 6.004 | 8.000 | 9.995 
Output voltage Eo in volts 
Note: All voltages in the first and third quadrant are positive. 


All voltages in the second and fourth quadrant are negative. 


Voez=voltage drop between collector and emitter. 
Ig =emitter current. 
Iz =base current. 
Ic¢=collector current. 
R=0.26 vat 25°C. 
ay =forward or normal amplification factor. 
a@y;=inverse amplification factor. 


From these formulas it can be seen that for I¢ ap- 
proaching zero, Vcg is proportional to In a, in the 
grounded emitter configuration and for Jz approaching 
zero, Vcz is proportional to In ay in the grounded col- 
lector configuration. Since for all unsymmetrical tran- 
sistors (areas of collector greater than area of emitter), 
ay >ayz, the grounded collector configuration will pro- 
vide smaller voltage drops (Vcz) between collector and 
emitter. 

With 2N43 transistors, connected as shown in Fig. 3, 
Venr’s of less than 1 mv have been obtained over a range 
of +20 v of switching voltage. This was better than the 
Von's obtained with symmetric switching transistors 
whose maximum amplification factors (ay=qaz) are 
smaller than ay of the unsymmetrical transistor. 

3) The switching rate should be high. The frequency 
response of the transistor switch should be such that the 
rectangular wave used as a carrier will not be distorted. 
As the carrier is a square wave, the frequency cutoff of 
the transistor should be approximately 100 times higher 
than the fundamental frequency of the carrier. 

For the breadboard tested, a carrier frequency of 1 
kc was chosen. As the alpha cutoff of the 2N43 tran- 
sistors is of the order of 1 mc, no deterioration of the 
square wave was noticed. The maximum switching rate 
of the transistor switch appears to be about 2 kc. 


THE STATIC PERFORMANCE OF THE MULTIPLIER 


A typical series of measurements, in which the prod- 
uct (K V,V,) is recorded for various values of V, and V,, 


is illustrated in Table II. It is believed that a tabulation 
of this kind is more informative than a graphical repre- 
sentation of these measurements, as it not only shows 
the output voltage of the multiplier more accurately but 
also defines explicitly the absolute error of each reading. 
From Table II, it can be seen that the maximum abso- 
lute error is smaller than +10 mv. With a maximum 
output of 10 v (full scale), this means an over-all ac- 
curacy of +0.1 per cent of full scale over all four quad- 
rants, while the accuracy in any one quadrant may be 
better than +0.05 per cent of full scale. 

Since, in time-division multipliers, the maximum out- 
put is determined only by the multiplication variable on 
the switch, + V,, the constant, K, can be obtained from 
the relation; K=1/V, anax (assuming ‘that, Vie 
and the summing resistors equal). With Vz max =10v and 
Vymox = 10 v, the maximum output is also 10 v and there- 
fore: K = 0,1, 

The absolute error vs + Vy, with + V,asa parameter, 
is shown in Fig. 6. It can be seen there that the ab- 
solute error decreases with decreasing V,. The irregu- 


larity in the curves leads to the assumption that the 


measuring accuracy is not much better than +2 mv so 
that errors plotted in Fig. 6 are the errors of the multi- 
plier + the measuring errors. The accuracy to which 
these measurements can be repeated is almost the same 
as the measuring accuracy. 

The dynamic range of the multiplier is, at present, 
limited by the breakdown voltages of the transistors. 
With 2N43, where the maximum value for V, lies at 
approximately 15 v, and Vex is of the order of 1 mv, a 
dynamic range of 15,000 can be obtained. 

The time and temperature stability of this multiplier 
is excellent as the output is derived from a digital de- 
vice (transistor switch) which is controlled by a closed 
loop system. An increase in temperature of 20°C re- 
sulted in an error of less than 0.1 per cent of full scale. 
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Absolute error vs + Vy with V, as parameter 


Fig. 6 


(Full scale= +10 v) 


The zero offset voltage depends on how equal are: 


1) The voltage drops of the transistors in the closed 
condition. 


| 2) The amplitudes and pulse areas of the positive and 
negative parts of the base drive signals, V4 and Vz. 


3) The magnitudes of the + V, and — V, multiplica- 
tion variable. 


| The variables, +V, and —V,, were derived for the 
sreadboard from dc operational amplifiers; therefore, 
}o appreciable offset voltage resulted from these sources. 


This is shown in the horizontal row, V,=0, in Table II. 
However, in spite of equal amplitudes of the base drive 
signals, V4and Vz, a maximum offset of 6 mv is listed in 
the vertical column, V,=0, in Table II. 

The data presented so far discuss only the static per- 
formance. The dynamic performance as a function of 
the multiplication frequency is, nevertheless, of equal 
importance. Experimental data on the dynamic per- 
formance of this multiplier is not available yet; how- 
ever, consideration will show that the characteristic fre- 
quency limitations of this multiplier do not differ greatly 
from other electronic time-division multipliers. 
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New Applications of an Electronic 


Function Generator’ 
RAJKO TOMOVICH} 


Summary—lIn previous papers a new technique for performing in 
a single electronic computing unit all nonlinear mathematical opera- 
tions in a differential analyzer was described. 

The field of application of this technique is extended to include the 
generation of functions of several variables. 


INTRODUCTION 


nonlinear mathematical operations in analog com- 

puters has been described.!:? The electronic function 
generator based on this technique represents, in fact, a 
simple and versatile computing unit performing all 
nonlinear operations in an electronic differential ana- 
lyzer. 

The purpose of this paper is to show that the field of 
application of this technique can be extended to include 
the generation of functions of several independent 
variables. 

In order to facilitate the explanations, a short review 
of the principles of the function generator is presented 
in a suitable form. 


[; previous papers a new technique for performing 


PRINCIPLES OF THE FUNCTION GENERATOR 


The starting point of our universal function generator 
is 


e = 0(x) -fle(x)]; (1) 


x is the independent variable. It is easily seen that 
all nonlinear operations in a differential analyzer, such 
as function generation, multiplication, division, etc., can 
be derived as special cases of (1).? The network perform- 
ing transformation (1) on the two input functions v(x) 


and g(x) in a finite number of points x, is given in Fig. 1.- 


According to (1) it is assumed that the potentiometers 
Q are set in a linear relation 


U;, = Uz. = Aw = const: 


and that the common voltage supply is fixed. By vary- 
ing f(~), the function stored on the potentiometers P, as 
well as the inputs v(x) and g(x), different nonlinear 
mathematical operations in the differential analyzer can 
be performed. 


* Manuscript received by the PGEC, October 11, 1957. 

} Boris Kidrich Inst. of Nuclear Sciences, Belgrade, Yugoslavia. 

1 R. Tomovich, “A universal unit for the electrical differential 
analyser,” J. Franklin Inst., vol. 254, pp. 143-151; August, 1952. 

*R. Tomovich, “A versatile electronic function generator,” J. 
Franklin Inst., vol. 257, pp. 109-120; February, 1954. 
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Fig. 1—AC amplitude comparators closing switches S at the instants 
of equality of g(x) and the corresponding bias voltages. Network 
output is e. 


NONEQUIDISTANT REFERENCE VOLTAGES 
OF AMPLITUDE COMPARATORS 


Let us consider the case when Aw is not constant but 
the reference voltages of the amplitude comparators fol- 
low an arbitrary law 


u = h(n). 


In practice, no difficulties arise since the reference volt- 


ages of the amplitude comparators are adjusted by po- 


tentiometers Q. 

The amplitude comparators of Fig. 1 will now pro- 
duce a series of time modulated pulses closing the 
switches S as determined by 


h(n) = g(Xn) 


or 


n = h-*[g(x,)]. (2) 


Graphical solution of the above equation is given in 
Fige2: 

Since the functional relation stored on the potentiom- 
eters P is set as 


f(n), 


(1) now takes the more general form 


km) 


| Fig. 2—Determination of intersection points of h(n) and g(x). 


e = v(x) -fh-[g(x)] (3) 


aking into account (2). 

_ In order to present in a clear way all the possibilities 
{ the network in Fig. 1, we shall use for its representa- 
ion the block diagram of Fig. 3. 

_ A few examples will be given to demonstrate how (3) 
‘an be exploited in the differential analyzers. 

_ One interesting application is the generation of com- 
posite functions. Let us take 


2(%) = const. 
f(m) = sin n 
h(n) = Vn. 


input g(x) is arbitrary. The output of the function gen- 
trator is, according to (3), 


e = k-sin [g(«) |? 


where k is the scale factor. 

_ As seen, the function generator will perform in one 
anit the squaring of g(x) and function generation proper 
Phe conventional types of function generators, however, 
would require an additional squarer for the case in 
yuestion. 

_ Another way of using (3) is also of interest. The func- 


© ; 
‘ion generator is set as follows: 


f(n) =n 
h(n) = /n+1. 


The output is 
e = k-v(«)-[g(«)? — 1]. 


Applying this result to the solution of van der Pol’s 
=quation 

d*y , dy 

asst te kD le 0 
on the differential analyzer, the advantages of the func- 
tion generator are evident. The block diagram of van 
Jer Pol’s equation is given in Fig. 4 if the differential 
analyzer is provided with the electronic function gen- 
erator of this type. Instead of a squarer and a multiplier, 
only one unit is needed. All sign considerations are taken 
into account when setting the function generator so that 
no additional equipment is required. 

The above technique is very convenient for repetitive 

differential analyzers having a limited accuracy but de- 
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V(X) 


A 6 


Fig. 3—Block diagram of the function generator. Functions v(x), 
g(x) are inputs; relations f(z), h(n) are set on the potentiometers 
P and Q. 


Fig. 4—Block diagram of van der Pol’s equation. 


manding components with good frequency rseponse. 
Very compact, simple, and versatile repetitive installa- 
tions can thus be built. Experience has shown that for 
the majority of applications the number of points to be 
set in f(m) and h(n) is 


PD Sal 


taking into account that a linear approximation of the 
integrated output is possible.* 

Regarding h(n), it should be added that the method 
best suited for monotonic functions is important in 
practice as seen from the given examples. The restric- 
tion, however, can be offset by various means. For in- 
stance, amplitude comparators reacting on 


dg(x) 
dx 


> 0 


and 


dg (x) 
dx 


<0 


can be used separately. 


3 R. Tomovich, “Sur une methode augmentant la précision d’un 
générateur de fonctions,” Proc. Internatl. Assn., Analog Computation, 
Bruxelles, pp. 121-123; 1956. 
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U= const. 


Fig. 5—Generation of e=y f(x). 


9 coust, 


6 coust. 


Fig. 6—Generation of e=v(y) -f(x). 


FUNCTION GENERATION OF SEVERAL VARIABLES 


So far it was supposed that the supply voltage U to 
the potentiometers Q of Fig. 1, defining the reference 
voltages of the amplitude comparators, was held con- 
stant. Varying this voltage, we see that new possibilities 
of application of the function generator arise. We shall 
explore the results of this modification. 

Let us set 


0(x)°= const. 
so that the circuit works as a function generator 
e = ki-flko- g(x). (4) 


The scale factor k; depends on the constant voltage sup- 
ply to the potentiometers P, and the scale factor ky on 
the voltage U supplying the potentiometers Q, as seen 
in Fig. 1. 

In the general case, (4) can be written in the form 


Ci Fas hi, ko). 


The transformation of the parameters k; and k2 into 
corresponding variables y and z is achieved by the well- 
known electronic method of scanning continuously the 
variable x in one minor cycle and y, z in discrete steps 
in a major cycle. Thus we dispose in principle with a 
three-variable function generator 


e = f(x, y, 2) 
or more precisely 
€ = f(Xp, Yr, 2) 


where p, 7, s=positive integers. In the further text the 
indexes p, 7, s, indicating that discrete values of the 
desired function are generated, will be omitted. 
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Fig. 8—Influence of variable bias voltage U on 
amplitude comparators. 


tytn 


We shall analyze here only the applications as a two- 
variable function generator 


6 = f(y) k2. = const. 


and 


I 


e = f(x, 2) ky = const. 


The case 
ke = const., 


1.e., the supply voltage U in Fig. 1, being held constant 
with the input to the potentiometers P varied in a step- 
wise manner, is represented by the block diagram in 
Fig. 5. Since the reference levels of the amplitude com- 
parators are set in the normal linear relation, h(m) is 
omitted in Fig. 5. 

A more general form of the function generator is rep- 
resented in Fig. 6 where y itself is fed through a one- 
variable function generator. The equation of such a 
function generator is evidently 


e = f(x)-v(y). (S) 


A second type of two-variable function generator is 
represented in Fig. 7. The supply voltage U to the po- 
tentiometers Q of Fig. 1 is now varied in a discrete 
manner. 

The influence of this variation is best explained by 
using the graphical representation of Fig. 8. The refer- 
ence voltages of the amplitude comparators of Fig. 1 are 
supposed to be set as 


Au = const. 


The values ¢, and t,’, respectively, represent the in- 
stants when switches S are closed. It is also supposed, 
without loss of generality, that g(x) is a sawtooth wave- 
form and 
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Fig. 9—Influence of variable bias voltage U on f(n). 


f(n) =n 


ae in Fig. 9. A decrease in the common supply 
Itage U of the amplitude comparators has the general 
fect of shifting all the points of intersection ¢, in Fig. 8 
» the left. Because the electronic switches close at these 
istants, the same is true for the ordinates f(m) stored 
hn the potentiometers P. This is demonstrated in Fig. 9. 
In mathematical terms, the variation of the supply 
oltage U is inversely proportional to the scale factor kz, 
» that (4) now reads 


-/(2) ° 


f x and g are fed through one-variable function genera- 


| 
| 


prs, then 

| g(x) 

| e= |]. (7 

| s(z) 

_ Applying these results to (3), a more general expres- 

.on is obtained: 

| e = fil f ), (8) 
s(z) 


| 
‘he network performing the transformation (8) is given 


Fig. 10—Generation of (8). 


Although this function generator does not solve the 
general problem 


= f(a; 4) 


in a direct form, (5) to (8) cover a large field of practical 
applications. This technique is directly applicable, for 
instance, to all types of kernel functions of the form 


f(«-y) 
Cee) 
fly(x)-s(y)]. 


Using approximate formulas and additional equipment, 
other types of functions can also be generated depending 
on each individual case. 


CONCLUSION 


A review of the operations performed by the network 
of Fig. 1 shows that it is possible to realize multi-input 
circuits with very general nonlinear transfer character- 
istics. Researches in this direction, apart from the theo- 
retical interest, can be very helpful in designing elec- 
tronic devices for analog computation. The network in 
question, although suitable for a variety of mathemati- 
cal applications, consists only of simple and identical 
elements. 
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Synthesis of V-Valued Switching Circuits* 


R. D-BEREIN| 


Summary—The concept of a functionally complete set is defined 
and examples are given in the familiar field of 2-valued logic and 
2-valued switching circuits. 

Several functionally complete sets, already known to investigators 
in n-valued logic, are discussed, with particular emphasis on applica- 
tions to the synthesis of n-valued switching circuits. 

It is noted that much of the switching in a base-n computer will 
be, in a sense, binary, permitting the use of relatively simple elements 
in the synthesis. As an example, an n-valued switching matrix is 
synthesized. 


I. INTRODUCTION 


VERY practical digital computer constructed so 
kK far has used some bistable device (vacuum tube 

or transistor flip-flop, magnetic core, etc.) as its 
basic static memory element. Since it is possible to 
construct devices possessing more than two stable states 
it is of some interest to learn whether mathematical tools 
can be developed (comparable to Boolean algebra for 
2-valued switching) which also will lead directly to 
switching function synthesis. 

One purpose of this paper is to point out that a pre- 
liminary choice of basic gating elements must be made 
before such mathematics can be developed. This choice 
must be based primarily on ease and economy of physi- 
cal realizability, and it will not be attempted in this 
paper. It is hoped, however, that other people will in- 
terest themselves in the question. 

In order to avoid confusion between devices com- 
posed of several bistable elements which, though pos- 
sessing many stable states, must be set and sensed along 
several lines, and what we choose to regard as basic 
multistable devices, we will assume that the state of 
a basic memory element can be sensed by examining 
only its one output line. It thus becomes meaningful to 
evaluate multistable memory elements by comparing 
them to devices possessing an equal number of stable 
states, but composed of bistable elements. 


Il. THe CONCEPT OF FUNCTIONAL COMPLETENESS 


We mean by a (combinational) switching circuit one 
with a finite number of inputs: X;, Xo,--+-,X,,anda 
finite number of outputs: f:(X1, Xe, -- +, Xn), fo(X1, Xo, 

ok ny ac get; os 9h ,)) cwherelm the 
present state of each output is determined solely and 
uniquely by the present state of each input. By a 
p-valued switching circuit we will mean one wherein 
each input and each output always will be in one of p 
states; p is always finite. 

We will call the functions f;(X1, Xe, ---, Xn), i=1, 
2,---+, m, which define each output state for every 

* Manuscript received by the PGEC, July 25, 1957; revised 


manuscript received, December 30, 1957. 
{ General Electric Co., Syracuse, N. Y. 


combination of input states, switching functions. The 
range of the X’s and the domain of the f’s will be the 
same set of p elements (values, states) so that functions 
always can be composed in all possible ways. For exam- 


ple, given fi(X1, X2) and f2(X1, Xo), 
fs (Xi, X2) = filfo Xa, Xo), we] 


has meaning. Physically, we require that all outputs be 
usable as inputs. Let the p states be denoted by 
Capi Gy fea 1S: 

We prove first that if it is possible to synthesize (com- 
pose) all functions of 2 variables for a given p, then it is 
already possible to synthesize all functions of any num- 
ber of variables. (See Webb! for another form of this 
proof.) 

Arguing by induction, we show that it is possible to 
synthesize a function f(X1, Xe, ---, Xn, Xns1) of n+1 
variables if it is assumed that all functions of a fewer 
number of variables can be synthesized. 

Our method is to employ first an induction on the 
subscript of gx(X1, Xo, ---, Xn, Xnsi), defined as fol- 


lows: 
{Xa Xap: GC) ae 


(Ge be oe eee 
sae ee 


That is, given gz, we synthesize g,41. Then we con- 
struct go directly. (g,_1 will be f.) 
The function H;,(y1, ye, y3), constructed so that 


(yi; t7<k 
Ve: == kd 
Cor tea es 


is precisely g211( 4X4, Xe;- ~~} Xe, Kye weules 
v1 = on(X1, Xo, pe Te 3 RE Boas) and 


ea f(X1, Xo, ioe ed Ans Cre 


yo is constructed on the basis of our inductive assump- 
tion. This assumption does not yet guarantee the possi- 
bility of constructing H;, (for suppose »+1=2). We 
show directly a method for synthesizing a function of 
three variables, R(X,, X2, X3). Suppose we have already 
constructed 


Ai(y1, V2, Ci) = 


RX 4, Kos Xa ye Ng = Cee gees 
R,(X1, Xo, X3) = { ao : : : ae 
Coxe = Oat So 


then 
Riyi(X, Xo, Xs) 
= Gi{ Ri(X, Xo, Xs), G2[R(X,, Xe, Gans X;]} 


'D. L. Webb, “Generation of any n-valued logic by one binary 
operation,” Proc. Natl. Acad. Sci., vol. 21, pp. 252-254; May, 1935. 
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TABLE I 
Two-VALUED FUNCTIONS OF Two 2-VALUED VARIABLES 
| xy x2 fo fi fo fs fa ts | fe fi | fs fs fio Su fis Sis fis Sis 
0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 
0 1 0 0 1 1 0 0 1 1 0 0 i} 1 0 0 1 1 
1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 
1 1 0 0 0 0 0 0 0 0 it il 1 1 1 1 1 1 
here the functions of two variables, G,; and Go, are de- 1) fs(X1, X2) and f3(X1) [we drop X_2 in writing 


ned as follows 


Co; ve A Crt 


Vite yo Oeste 


| Gi(y1, Co) = Gi(Co, 1) = 1 
| G2(y1, yo) =: j 


ut now R,1=R, and R> is easily constructed since 


R(X, X2, X3) = G[R(X, Xo, Co); Xs], 


‘here 
Yi; Y2 = Co 
ee ie een 
Now 
ete re Xn Kays) = fs, Xa, Xn, Xai): 
nd, since 
Ws, Noy > + +s Xny Xna) = G[f(Xay - + + Xa) Co), Xonar 


ne original assertion is proved. 
_ Thus, the synthesis problem is, in theory, solved com- 
letely if a method is known for synthesizing functions 
f 2 variables. 
The problem of synthesizing or “composing” all 
-valued functions of p-valued variables is one which 
as, in other contexts, long concerned logicians. Bor- 
owing from their terminology, we call a set of func- 
ions “functionally complete,” or a “basic set,” for a 
xed p, if the set of the functions which can be defined 
xplicitly from the functions of the set” is exactly the set 
f all p-valued functions. Here we will simplify our 
otation by denoting the p values Cy, (1,-- +, Cp 
ierely by their subscripts, ascribing none of the usual 
rithmetic properties to the new symbols, 0, 1,---, 
ae 
For p=2, the functionally complete sets are already 
umiliar to designers of 2-valued switching circuits. The 
ixteen distinct 2-valued functions of two 2-valued 
ariables are given in Table I. The identity functions 
o=X_ and f= Xi, and the constant functions fo>=0 
nd fjs=1, can, with good practical reason, be taken as 
lready synthesized. 

The following sets of functions are functionally com- 
lete: 


2 We will consider fundamentally complete sets always to include 
1e identity functions without specifically mentioning them. 


f3(X1, Xe) since 
FL X45 0), = Fea) fort py =. 0; ont) 


2) fis(X1, Xe) and f3(X1), 
3) fi X1, X2). 


To make the meaning clear, we prove 1) above by 
exhibiting the following listing, each line of which can be 
verified by direct substicution: (fs, fs, fio, fiz are given) 


fis = fat falfs, fa(fro) ]} (1) 
fo = falfs, fiz) (2) 
fi = fa(fas) (3) 
fo = fe(fs, fro) (4) 
fa = falfiz, fa(fro) | (S) 
fs = fa( fro) (6) 
foe = fis(fa, fa) (7) 
bi = Fafa) (8) 
fo = fa(fe) (9) 
fir = fa(fa) (10) 
fis = fa(fe) (11) 
fis = frs(fs, fir). (12) 


We give one example (Fig. 1), using (1) above, to il- 
lustrate the familiar method of translating functional 
compositions into logical block diagrams. 


fi2 fs | ie ep 
fio 


Fig. 1—Logical block diagram. 


The functions fg(X1, X2) and f3(X,) are commonly re- 
ferred to as “X, and X,” and “not X,,” respectively. 
Frequently the binary connective “-” and the unary 
operator “’” are used in place of the above functional 
notation: fs(X1, Xe) =X1-X-2 and f3(X1) =X’. fe(Xi, Xo) 
and X,:X», can refer to a complete description of the 
function, or can be used to designate the image of the 
couple (X;, X»2) under the mapping, depending upon the 
context. This is also true for f3(X1) and Xj’. 

Equally familiar is the functionally complete set con- 
sisting of f; and fis. The latter is commonly referred to 
as “X, or Xo,” and is written “X,+X9.” 

Since both fg and fis are physically realizable at 
roughly equal costs, it is common practice to economize 
by employing both as elementary “blocks.” 
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It is worth noting that f;, commonly referred to as the 
“Sheffer stroke function,” written X,/X2, alone forms a 
functionally complete set. Two basic reasons that this 
function is not employed as an elementary block are: 
1) it has not been possible to construct such an element 
except as a superstructure of fs, fs, and fis’s; 2) even if a 
basic block realizing this element were to cost no more 
than an fs or fis block, exclusive use of this block would, 
in general, increase the cost of synthesis. (Merely adding 
fi to fs, fg, and f;4 would clearly reduce the cost.) 


III. EXAMPLES OF FUNCTIONAL COMPLETENESS 


A. Post, in 1921, demonstrated that for any p the 
two functions described in Table II are sufficient to 
synthesize all functions of 2 variables (and hence, by 
our last argument, functions of any number of variables). 

If the elements are ordered by their labels in the 
usual arithmetic sense, then it is clear that f; merely 
maps each element into the element immediately follow- 
ing it (with the added convention that p—1 maps into 
0, closing the cycle), and that f, maps 7, j into whichever 
of 2 and 7 is “larger.” 

TABLE II 
Post’s FUNCTIONS 


x fix) x1x2 fal, 22) 
0 1 One0) 0 
1 D 
2 ; a ht 1; for 11 Sh 
pt 0 as 
42 jr je for t2<je 


The physical realization of these functions is easily 
conceived. For example, if p—1, p—2, , 1 and 0 are 
taken to be distinct voltage levels e,-1, @p-2, - ++, 6, 
and é@, with e;>e; for i<j, then fo is realized by any de- 
vice which passes the higher of two voltage levels on its 
inputs. 

A severe drawback of the above set of basic functions 
(which appears to apply to any set which is economical 
in the sense of containing not more functions than are 
essential) is that any canonical form of a function in 
terms of these basic functions will be long and compli- 
cated, and, in unreduced form, costly to realize. 

Note: We will say that a functional form is canonical 
with respect to a given basic set of functions if: 


1) The form is obtained by composition of constants, 
variables, and functions of the basic set, 

2) Every function can be expressed in such form, 

3) Distinct forms represent distinct functions (two 
functions are distinct if they differ in any “truth 
table” entry). 

3H. M. Sheffer, “A set of five independent postulates for Boolean 


algebra with application to logical constants,” Trans. Amer. Math. 
Soe., vol. 14, pp. 481-488; 1913. 
4B. 


12 Post, “Introduction to a general theory of elementary 
propositions, ” Amer. J. Math., vol. 43, pp. 163-185; 1921. 


Thus 


f(X1, Xe) = ao + Xit Xet+ an+ Xit+ Xe 
+ ao+ Xit Xet aut Xi+ X2 


where 


aix = f(t, 9) 
is a canonical form for 2-valued functions of two 2- 
valued variables with respect to the basic set consisting 
of the familiar unary function, “not X,” and the binary 
FUNCUOR 5-2 OLVee 
B. A functionally complete set (similar to that of 
Post) may be so derived that a detailed synthesis pro- 
cedure is already indicated. Take, for example, for 
p =3, the two functions described in Table III, which we 
show to comprise such a set. 


TABLE III 
THE FuncTIONS P;(X, y) AND P2(X, y) 


x y P(X, y) x y P(X, y) 
0 0 0 0 0 0 
0 1 1 0 1 0 
0 2 2 0 2 0 
1 0 1 1 0 0 
1 1 y: 1 1 1 
1 2 0 1 2 2 
2 0 2 2 0 0 
2 1 0 2 1 2 
2 2 1 2 2 2 


Suppose that P(X, y) is to be synthesized using P; 
and P». It is easily shown® that the system of nine 
equations 


P(i,j) = Aoo + Aoi + Avot? + Aioj + Arrtj + Aroi?s 
+ Azoj? + Aori7? + Ag9i?7? 
P= 01 Oe 


can be solved, modulo 3, for the nine coefficients Am, 
m, n=0; 1;°2% that is; the polynomial a 
passes Eirbugh the required nine points [(7, 7), P(é, iy 
and thus represents the function P(X, y). Since the 
polynomial is constructed only by combining constants 
and variables under addition and multiplication (P; and 
P»2), it is clear that P can be synthesized, and that the 
above polynomial form describes the process in detail. 

The above method can be extended easily to any 
prime p, and, with a few refinements, to any p what- 
ever. 

A conspicuous advantage, gained by the use of gates 
which realize the functions P; and P2, is that the ele- 
ments 0, 1, and 2 (for the general case, the elements 
0.15 -,p—1, pa prime, where P; and P, are addition 


’D. Tamari, “Some mutual applications of logic and mathe- 
matics,” Proc. Second International Colloquium of Mathematical 
Logic, pp. 89-90; August, 1952. 
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multiplication, mod p, respectively) form a “field”® 
h respect to these operations. In short, all the fa- 
iar arithmetic rules employed in the field of real 
mbers apply here. Furthermore, nearly all the theo- 
is of matrix algebra are valid over arbitrary fields. 
us the answers to switching problems, particularly 
the little known area of sequential switching, could 
looked for in the vast literature of this field. (Inter- 
ing results in the area of 2-valued sequential switch- 
have been obtained by Huffman’ and others by 
»pping the “or” gate as a synthesizing element and 
mg a modulo-2 adder plus the conventional “and” or 
mes” gate as basic functions. These are the P; and P» 
pve, and thus the elements 0 and 1 form a field.) 
C. Webb! demonstrated that the following function 


ine forms a functionally complete set 


| 


0; XFAY 
X +1(mod); X = y. 


} 


W(X, 9) = | 


‘may be conjectured from the method by which the 
mpleteness is proved, that the canonical form would 
‘exceedingly lengthy and complex. 

—xamples can readily be given to demonstrate the 
aplicity of canonical forms which can be obtained by 
mplicating the functions of the basic set. A recent 
per,® in which 3-valued functions are synthesized, de- 
‘ops a basic set consisting solely of the function 
X,, Xe, X3, Xs), there referred to as a T gate, which 
Hefined by 


XG Xda — 20) 
TUX Xs, X$ Xa) = Xo; NO = 1 
: X33 X= 2. 


s easily checked by recognizing that T will be Xi, Xo, 
Xs, depending on whether X, is 0, 1, or 2, respectively, 
bt 
| f(X1, Xo) a T{f(0, X»), fd, Xe), f(2, X»), Xi} 
Meany f. The f(0, X2), f (1, Xs), and f(2, Xz), each a 


action of a single variable, are easily obtained from 
f(X) = T{fO), (1), (2), X}. 


bstituting this in the expression for f(X1, X2) above, 
-elatively simple canonical form results. Note that 
» power, and at the same time the complexity, of the 
function are a consequence of making 4 inputs avail- 
le. This requires that distinctions be made among 


=81 different input conditions compared to 9 or 3 for 
ary or unary basic functions. 


6 G. Birkhoff and S. Maclane, “A Survey of Modern Algebra,” 
> Macmillan Co., New York, N. Y.; 1948. 

7D. A. Huffman, “The synthesis of linear sequential coding net- 
ks,” paper presented at the Third London Symposium of In- 
mation Theory, London, England, September 13, 1955. 

8 C. Y. Lee and W. H. Chen, “Several valued combinational 
tching circuits,” Commun. and Electronics, no. 25, pp. 278-283; 


y, 1956 
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Indeed, a function, F (zo; 21, - - + , Zp"-1, Wi, > * +) Wn); 
of p"-++n variables can always be defined which alone 
will serve as a basic set for all p-valued functions of 
p-valued variables, and with respect to which the 
canonical form is simply F, with the variable spaces ap- 
propriately filled. 

More precisely, let 


F(Z, Bit Sy Gg Wisse Wn) = Blwywe:s+ wal 


where { wiwe toe Wn} signifies the decimal equivalent of 
the p-ary number ww - - - wz. Then, clearly 


f(X1, Xe, : .) = F[f(0, 0, ai SALON CURD: (ie Oe By: 
i pau Lig = Lec + oP As aga le 


IV. A p-VALUED SWITCHING MATRIX 


A computer can be conceived in which multistable 
(say p-state) memory elements are employed, each to 
represent a digit of a p-ary number. Now, outside of 
the arithmetic unit, much of the switching will consist 
of routing or gating p-ary information with p-ary con- 
trol words through gates which are either open or closed. 
That is, many of the gating functions will be of the 
form f(X, y), where 


f(0, y) = 0 
f(i, y) = 9, 


and the range of X is restricted to 0 and 1. 

Generalizing this view, we can see the need for an 
n-input, p”-output, matrix wherein one and only one of 
the outputs is 1, the remainder 0, and these outputs ac- 
tivating gates of the type indicated above. 

Using a notation of Webb,! we introduce the special 
function R;;(X, y)(@=0, 1,---, p—1; 7=0, 1, +--+, 
p?—1), defined as that function which takes the value 
4 on X=k, y=h, where {kh} =Jj ({ kh} denotes the 
decimal equivalent of the two-digit p-ary number: kh); 
and the value 0 elsewhere. For example, for p=3, Roe 
would be given by Table IV. 


TABLE IV 
THE FUNCTION Ro,¢ 


x 2 Ro0(X, y) 
0 0 0 
0 1 0 
0 2 0 
1 0 0 
1 1 0 
1 2 0 
2 0 2 
2 1 0 
h 2 0 


We will use these functions to synthesize the above 
switching matrix. 

We note in passing that if the R,;’s are available over 
the entire range of 7 and j, then these, plus Post’s second 
function, fe, already comprise a basic set. (It will be re- 
called that f2.(0, vy) =fe(y, 0) =y.) Suppose a function, 
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g(X, y), is to be composed. Using the collection 
R,(k, h), {k, h} in a manner symbolized in block dia- 
gram form in Fig. 2, the “outputs,” of which no more 
than one is nonzero, can be compounded by use of the 
Post function as shown in Fig. 3. It will be recalled that 
fo, the general “or” function, is easily realized, at least in 
terms of voltage levels. 

The above demonstration of the functional complete- 
ness of fo plus the R,; functions permits the conclusion 
that, in particular, the switching matrix which we have 
set out to synthesize could be constructed in a straight- 
forward manner using this set. However, an k,; 1s not, 
in general, easy to construct. Taking advantage of the 
binary character of the outputs, and the fact that one 
and only one output is nonzero over all inputs, the &;;’s 
required can be made relatively few and simple. 

The first bank of logical elements will consist of p? 
functions defined as follows: 

Si(X, ) = 3 Rainer 


~(0; otherwise. 


The S’s will range over all p? values of the couple (2, 7). 
Each element will have the same two inputs denoted X, 
and X». 

The second bank will consist of »? of the functions 
Sx,o. Each of the ~? outputs of the first bank of S;,;’s 
serves as a y input to a set of pSi0's, where k ranges from 
0 to (p—1). The X input is common to all p? S;,0’s, and 
is denoted by X3. 

In general, the mth bank (m=2, 3,---,n—1) will 
consist of p”*+! of the functions S;,9. Each of the p” out- 
puts of the (m—1)th bank serves as a y input to a set 
of p Si,0’s, where k ranges from 0 to (p—1). The X input 
is common to all p”+! S;0’s, and is denoted by Xm41. 

Note that the S;; function is much less restrictively 
defined than an R function, since any one of p—1 out- 
puts is permitted for all but one of the p? possible in- 
puts. S;,9 is even simpler: any value other than 0 on the 
y input serves to inhibit a 0 output. 


V. CONCLUSION 


We have given examples to illustrate the following. 


possible choices of functions (or “gates”) for the basic 
Set: 

1) It can consist of only one function, with respect 
to which the canonical form is simple. The function, 
however, will be extremely complex. Examples were the 
T gate, and the function F, discussed in Section III-C. 


ELECTRONIC COMPUTERS 


March 


Rg (0,0),0 g (0,0) 


Rg(0,!),! g (0,1) 


Fig. 2—The composition of g(z, 7); z, 7, fixed. 


g(0,0) ——_>}| ss / >} — 4 ----------- 
g(X,y) 


g (0,1) g(0,2) 9 (p-l,p-!) 


Fig. 3—The composition of g(X, y). 


2) It can consist of simple functions with respect to 
which the canonical form is simple. The number of dis- | 
tinct functions required, however, will be large. An ex- 
ample was the set of R,; functions along with Post's fo 
function. (We say that the functions are simple in this 
sense only: they will be functions of no more than two — 
variables.) 

3) It can consist of a single function of only two 
variables. The canonical form, however, will be exceed- 
ingly complex. An example was the function of Webb 
(see Section III-C). Another way of phrasing this last 
difficulty is to say that a given function can be synthe- 
sized from such a basic set in a completely prede-— 
termined manner only by initially selecting a configura- 
tion employing an excessive number of gates. We leave 
moot the question of how far and how easily such a con- 
figuration could then be simplified. 

In the search for a workable basic set, each of the 
above extremes must be avoided. 

It should be noted that while most of the basic sets 
discussed here were minimal in the sense that the re-— 
moval of any one would destroy functional complete- 
ness, this type of elegance can readily be discarded in — 
favor of a redundant, but more workable, set. In two- 
valued synthesis, for example, while either “or” gates or 
“and” gates plus inverting gates are sufficient, it is uni- 
versal practice to employ all three. 


Gigs) Cee) 


| Summary—This paper develops a systematic method for the syn- 
ssis of electronic circuits which must realize symmetric Boolean 
ictions. The “fold-down” method, originated by Shannon [1], 
ves the problem nicely for relay circuits. The electronic circuit, 
wever, composed of “and,” “or,” and “not” elements, does not 
rm to incorporate the feature of symmetry as readily. 

lIt is shown that for symmetric functions a minimal-not condition 
sts, and that this form is a powerful tool for synthesis. The 
himality is not actually proven, except for the case of fundamental 
nmetric functions. As with the minimal-or circuit, a minimal-not 
tuit does not necessarily imply the most economical realization, 
i the design procedure should take account of this fact. 


INTRODUCTION 
»; YE introduce below the simple symmetric func- 


tions. It will be noted that these are similar to 

the elementary symmetric functions of a ring in 
at the ring operations of + and - are replaced by the 
‘tice operations of \/ and /\, respectively. So there 
ll be no confusion, we state at the outset that the 
ord “sum” refers to the + operation (sometimes called 
xclusive or,” or “symmetric difference”) and that the 
prd “union” refers to the \/ operation. Thus a\/6 is 
ad “a or 6” and is called the union of a and 6, while ab 
read “a and 6b” and is called the product of a and 8. 
ne complement of a will be denoted by 4. 
‘We will be concerned with Boolean algebras of n 
riables x;, 7=1, 2, ,n. An atom of such a Boolean 
zebra is a product of the ” variablesx;,i=1,2,---,n, 
nere each x; may either be complemented or not. Thus 
ere are 2” atoms. Any Boolean function can be ex- 
essed as the union of atoms, and such a representation 
called a canonical expansion [2]. 


THEORY 


The fundamental symmetric functions of the x,’s are 
‘fined to be 


= X1Xo Xn 
1X9 Xn 

We atte Nay Nf 3 UNE Ses Xn 10n 
= X1X%2 + * * Xn. 


ach p; is the union of all possible atoms with exactly 7 
ibarred x’s. We state without proof two basic theo- 
ms on fundamental symmetric functions [3]. 


* Manuscript received by the PGEC, September 19, 1957; revised 
anuscript received, December 23, ve 
{+ Hughes Aircraft Co., Culver City, Calif. 
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Synthesis of Electronic Circuits for 


Symmetric Functions* 
GEORGE EPSTEIN} 


Theorem 1 


If a canonical expansion of a symmetric function con- 
tains an atom of p;, then it contains pj. 


Theorem 2 


Any symmetric function is a union of fundamental 
symmetric functions. 

We follow Shannon in denoting any symmetric func- 
tion by the symbol Sajay...a,, Where a@ numbers are the 
subscripts of the p’s which appear when the function 
is expressed as a union of fundamental symmetric func- 
tions. 

The simple symmetric functions are defined to be 


nm = 1 
Ty hy Nts NN Ny, 
T2 = Xi%2 \/ 4103 VV > + > VV Kn_18 0 
Ty PK wns \/ Lie eKAN/ A/a ahaha 
th == BA 2 DOr 
intl 0. 


It should be noted that 7;)7;4: for 7=0, 1, ,”. Lhis 
fact makes it easy to form 7;\/7; and 7;7;, and we see 
that the result is either 7; or 7;, depending on which of 
2 and 7 Is larger. 

It is possible to express the r’s in term of the p’s since 
the r’s are symmetric functions, but a more useful ap- 
proach is obtained by the following theorem. 


Theorem 3 
D3 SUT eet 


Proof: The right-hand side is obviously a symmetric 
function, and so must be a union of p’s by Theorem 2. 
It is a product of terms, the first being 7;, and the suc- 
ceeding terms each being a different union of the #’s 
taken 7+1 at a time. Thus the right-hand side, when ex 
panded, must be a canonical expansion which could not 
have an atom with less than, or more than, 7 unbarred 
x’s. It does, in fact, have an atom with 7 unbarred ~’s, 
and so must be p;, by Theorem 1. 

Corollary: pi=Tittiu1. This follows from 7;D7Ti41, 
which implies that 7:4:7;=0, so that pi=TiFign V7iT 441 
= eet ast: 


Theorem 4 


Any symmetric function is a sum of simple symmetric 
functions. 


38 


Proof: Since the fundamental symmetric functions 
are disjoint (p,0,=0 for 77), we could restate Theorem 
2 to say that any symmetric function is the sum of 
fundamental symmetric functions [this follows from the 
fact that if ad =0, a\/b=ab(a\/b) =ab\/ db =a+5]. The 
corollary to Theorem 3 tells us that each fundamental 
symmetric function is a sum of simple symmetric func- 
tions, and hence any symmetric function is the sum of 
simple symmetric functions. 


Theorem 5 


t 
V (ee TrTt+1) 


—- 


> We 


Proof: Using the facts that x-+x=0 and 7;)7; if 7>2 
so that 7,7141=0, it follows that 


t t 
Ver= Dee 


=r 


t 
Do te H tags = Te + Teg 


2=r., 4=7 


TrT 141 VJ TrTt41 = TrTt41- 
Theorem 6 
Meee ees to a = TT ee 8 ey Tne 


Proof: Grouping the terms on the right-hand side in 
pairs and using the corollary to Theorem 3, the right- 
hand side becomes pytp3+ps+ ++ * +m, where m=n 
if 2 is odd, and m=n-—1 if n is even. Since distinct p; are 
disjoint, the right-hand side becomes, finally 


Pi Ba = aN Pan: 


We now show, by induction, that the left-hand side 
is the union of all possible atoms with an odd number 
of unbarred terms. Since the left member is a sym- 
metric function, if we can show that one atom of a p; is 
present, we will know that p; itself must be present by 
Theorem 1. When n=1, we have p;=%x;. If the state- 
ment is true for 7=k, consider (x1+x2+ +° +> + +a,+2%%41) 
= (x1+%2 + + + XK) Sega V (xitxet «+ +44)%e41. The left 
part of the union, multiplied out, is a function of k+1 
variables and is, by the induction hypothesis, a union of 


atoms with an odd number of unbarred terms. The- 


complemented term in the right part of this union is the 
union of all possible atoms in the variables x;,%2, - + + , x% 
with an even number of unbarred terms, since the com- 
plement of a symmetric function is the union of the 
fundamental symmetric functions which did not appear 
in the original function. Multiplying this by x;,) gives 
atoms with an odd number of unbarred terms in k+1 
variables. It is seen that there is at least one atom pres- 
ent in this complete expansion which is also in a p,, 
where r is any odd number less than or equal to k+1, 
and so we have this expression equal to p,\/p3\/ ++ - 
V/ Pm exactly. 

Corollary: 


SN a nm i CNC a ol act on Ca 
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DESIGN 


It is possible, now, to write the minimal-not form for 


a fundamental symmetric function. Theorem 3 states 
that a fundamental symmetric function can always be 
realized with only one “not” element. 

We illustrate with two examples. 


Example 1 


y = Xy1%o \/ L1X2. 


The minimal form for this familiar function is well 


known. We have, in fact, using the above theory, 
y = pr = 7172 = (11 V 2) (12). 
Example 2 
Y = X Hols \/ LiK2ks \/ XX 2X3. 


Normal design techniques applied to this function 


would probably result in a circuit with 14 arrows. Ap- 


plying Theorem 3, however, we obtain 
y = (x1 V x2 VV x3) (ive VV xixs VV xem) 
(a1 Wea X3) [axe ws X3(%1 V/ x9) | 


whose circuit given in Fig. 1 has 13 arrows. 


Fig. 1—Circuit with 13 arrows. 


This circuit has the added feature of having no more 
than two inputs to any one element. 


Theorem 7 


One can design an electronic circuit for a symmetric 
function with as many “not” elements as there are sub- 
sets of consecutive numbers among the a numbers for 
that function. 

Proof: This follows immediately from Theorem 5. 


Example 3 


If we have a symmetric function in 12 variables given 
by S3 4589 u, this function is realized by the expression 
T376 \/ T8710 V T1712, Which requires 3 “not” elements, the 
number of subsets of consecutive @ numbers. 
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heorem 8 


Ro number of “not” elements required for a sym- 
etric function in ” variables does not exceed n/2. 
Proof: This follows easily from Theorem 7. The only 
pen is that the number might be (w+1)/2. We 
ve, using Theorem 4 and the definition of Ty41, 


n 
V p= 


t=r 


Tiling = Te = ity. 


‘his does not require a “not” element, and so (n+1)/2 
too large. 

_ The electronic circuit obtained from Theorem 7 will 
e called the minimal-not circuit, although minimality 
} not proved in this paper. Such a circuit, however, as 
rith the minimal-or circuit, does not necessarily imply 
he most economical realization. A graphic illustration 
f this fact is given as follows. 


tam ple 4 
Y = X1Hok3 \V Lxoks \V FyXoxg \/ xiwows 
yop V ps 
= 7172 \/ 73 
(a1 V a2 VV x3) (xix, \V aixs \V xox3) VV widens 
= (x1 VV x2 VV x3)(x1xe VV agar \V Xe) VV xixers. 


_ This circuit requires 17 arrows and is shown in Fig. 2. 


Fig. 2—Circuit with 17 arrows. 


In this particular case, however, Theorem 6 is ap- 
licable. Theorem 4 says that we can write y as the sum 
f simple symmetric functions. We have 


y=piV ps = 1+ T2473. 


“hus we have y=7+72+73=%1+%2+x3 by Theorem 6, 
nd this is the familiar function of binary adders. 
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Using Example 1, we have 


y (41 + %2) + x3 = [ (21 Wi 2) X4%9| 1 ae 


[(a1 V 22) axe VV w3] (acy \V v2) xXx. 


The circuit requires two “not” elements, but only 14 ar- 
rows, and is shown in Fig. 3. 


x 


Xo 


Fig. 3—Circuit with 14 arrows. 


This result is easily extended to ” variables. y=x,;+%2 
requires 7 arrows. Hence m+72+ +++ +7n2=%X1+%2 
+ .--+-+x, requires 7(n—1) arrows. We also have 
Trotmt +: tr=ltetwxet +++ +x,, which re- 


quires 7n—6 arrows. 


We can conclude, from the last example, that a mini- 
mal-not circuit does not guarantee the best circuit. One 
can alternatively try to construct the circuit out of sym- 
metric functions in fewer variables, and then compare 
with the minimal-not circuit to determine the better 
result. In the last example, y=7,-+72+73 was realized by 
considering it as a symmetric function in the variables 
(x; +x2) and (x3). The procedure yielded a circuit 
which bettered the minimal-not circuit by 3 arrows and, 
perhaps more importantly, yielded a circuit consisting 
of two identical components. 

We end with one last example. 


Example 5 


Design an electronic circuit which realizes the func- 
tion 


y = LX XeH4 \/ XhoKsha \/ HiXokshs \V KiLonghs \/ HK iLoKsxs. 


We see that this is y=7,+72+74. 73 is absent so we 
cannot use Theorem 6. 
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We have 
y=pi\V/ ps=T172\V/T4 
= (a1\V xo\V w3\V/ x4) (xrx2\/ H1%3\/ x 1%4\/ H2H3\/ Xava\/ x34) 


\/ HH 2H 3X4 
= [(a1\V x2) V (a3\V 4) | [aciaa\V Caer \V x2) (x3\/ x4) V x30] 
Wi (4142) (344). 


The circuit in Fig. 4 has 22 arrows. This circuit, ob- 
tained through the above theorems, is the simplest the 
author has been able to find. One other attempt is to 
use symmetric functions in the three variables x1, x2, and 
x3, to realize the function: 


y = x4(Li%0ks \V xixexs) \V La(Hikoxs \V LixXeks \/V xi Fok) 
y = xl (a1 V x2 V x3) V xiexsl 

\V Ba(x1 V a2 V as) (xixte \V x1%3 VV x 2%s) 
y = %4[(x1 V %2 \/ x3) VV 21%0%| 

\V [xs V wits V %3(%1 V x2) | (a1 V x2 VV 23). 


This circuit, however, requires 23 arrows. 
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CORRECTION 


F. P. Brooks, Jr., et al., authors of “An Experiment in 


Musical Composition,” 


which appeared on pages 175- 


182 of the September, 1957 issue of these TRANSACTIONS 
have brought the following correction to the attention 


of the editor. 


On page 179, line 5, 1.3 sec should read 1.3 msec. 
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Thermistors for the Gradual Application of Heater 


Summary—Thermistors which are thermally-sensitive resistors 
aving large negative temperature coefficients of resistance can be 
ptly used for the gradual application of heater voltage to thermionic 
ibes, thereby diminishing thermal transients and reducing mechani- 
al failures. Full voltage is first applied to the thermistor and load in 
eries and after temperature equilibrium is reached, the thermistors 
re shorted out. From a cold start thermistor resistance decreases by 
factor of approximately 100 and heater resistance increases by a 
ictor of 5 to 10. By selecting a set of series-connected thermistors to 
mit the current to a maximum of 120 per cent of the operating value 
uring the voltage application, the initial voltage on the heaters will 
e less than 5 per cent of rated, and the voltage before shorting out, 
bout 75 per cent of rated. Peak currents occur twice, once while the 
aermistors are in the circuit and again when the thermistors are 
horted out at 90 seconds. One set of thermistors can be used to 
mit the current satisfactorily over a wide range of loads. The most 
tvorable number of thermistors to connect in series is determined 
Kperimentally. Commercially available units in washer form can ac- 
ommodate heater loads up to 1100 watts. 


INTRODUCTION 


N LARGE electronic systems, such as those em- 
lI ploying large scale digital computers where the 
tube-count can run to tens of thousands, long tube 
fe is a necessity. To extend tube life, one precaution 
hat should be taken is the prevention of thermal shocks 
» the filaments caused by the large inrush currents 
pon the sudden application of power. Welds that se- 
ure the filament to the base pins become overheated 
nd are likely to break after repeated stressing. In tubes 
rhere the filament is placed within the cathode sleeve, 
he filament wires lengthen rapidly and rub against the 
athode, removing insulation from the filament wires 
nd resulting in cathode-to-heater shorts. Sharp bends 
1 folded filaments also develop stresses which cause 
pen circuits. 
Ideally, thermal shock would be minimized by the 
niform acceleration and deceleration of the filament 
emperature to its operating value. Because such a 
cheme is impractical, many different methods are used 
o reduce the thermal effects. In some systems the fila- 
jents are continuously energized except for long-dura- 
ion shutdowns. At the other extreme, elaborate de- 
ices gradually increase the voltage to the filaments 
yhen power is first applied. These devices are usually 
ncorporated into the regulators which control the fila- 
nent voltage for the entire system. 
Large electronic systems, however, are generally sub- 
livided into smaller logical sections which are packaged 


* Manuscript received by the PGEC, May 15, 1957; revised 
1anuscript received, December 24, 1957. The research in this docu- 
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ontract with Mass. Inst. Tech. : 

+ Lincoln Laboratory, M.I.T., Lexington, Mass. 
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separately. The separate application and removal of 
power to the individual sections facilitates trouble 
shooting and minimizes the number of times the entire 
system is energized and de-energized. In such large in- 
stallations, power is applied and removed more often 
from any given section by local control than by the con- 
trol which operates the entire power system. Conse- 
quently, filament voltage is usually applied at the sec- 
tion level rather than at the systems level. For this pur- 
pose, thermistors, which are resistors having negative 
temperature coefficients of resistance, may be applied to 
give gradual filament heating. 

Thermistors have been used in time delay applica- 
tions, temperature measurements, and amplifier stabiliz- 
ing circuits. At least one manufacturer has used them in 
series heater strings for television receivers. All of these 
are low current applications. This paper will discuss the 
use of thermistors to control more than one kilowatt of 
power. A physical description of typical commercially 
available thermistors and recommended mounting 
methods are presented in the Appendix. 


PERFORMANCE OF THERMISTORS 


Thermistor current ratings make them suitable for 
connection in the primary side of the transformers as 
shown in Fig. 1. The voltage is initially applied to the 
filaments with the thermistors in series by closing Con- 
tact A. The voltage across the filaments increases 
slowly and after an equilibrium voltage is reached the 
thermistor is shorted out by closure of Contact B. The 
fact that power is removed from the filaments abruptly 
is not as serious as sudden application because cooling 
of the filaments is due primarily to radiation, a slow 
process. To obtain a gradual increase of voltage, the 
thermal response of the thermistors must be much 
slower than that of the filaments. Otherwise the ther- 
mistor resistance decreases rapidly, and the filament 
voltage and current increase too rapidly. Fig. 2 shows a 
typical response of filament current when full voltage is 
applied directly to a filament load. The final current is 
reached in a few seconds. By applying thermistors 
which have a thermal response several times slower, the 
voltage across the filaments can be gradually increased. 
The thermal response is dependent on the heat capacity 
and the radiation properties of the thermistor. 


Effect of Number of Thermistors in Series 


From a cold start to the time of shorting, thermistor 
resistance decreases by a factor of approximately 100 
and heater resistance increases by a factor of 5 to 10. 
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Fig. 1—Circuit for gradual application of voltage to filaments. 
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Fig. 2—Current response upon application of 
full voltage to a filament load. 


Both of these characteristics are helpful. Because com- 
mercially available thermistors having current ratings 
above 4 do not have sufficient thermal capacity to ob- 
tain the slow thermal response required, they cannot be 
applied singly in series with the load. By electrically 
connecting a number of thermistors in series, the ther- 
mal capacity is increased without sacrificing the neces- 
sary current rating. The effect of varying the number of 
thermistors in series for a fixed filament load is shown in 
Fig. 3. For a particular curve, a peak of current occurs 
while the thermistors are in the circuit and another 
peak occurs when the thermistors are shorted out at 90 
seconds. The tubes are ready to operate after two min- 
utes. The first peak is caused by the rapid decrease in 
the thermistor resistance. As the number of thermistors 
is increased, the magnitude of the first peak is reduced 
and occurs at a later time. The magnitude of the second 


peak increases because of the lower voltage across the 


filaments before shorting of the thermistors. The most 
favorable number of thermistors is that which makes 
the two peaks equal. Any further increase in the number 
reduces the first peak but increases the second. By se- 
lecting the proper number of thermistors, the maximum 
current at any time during the gradual voltage increase 
and during shorting is limited to less than 120 per cent 
of the final value. The initial voltage on the filaments is 
less than 5 per cent of rated, and the voltage before 
shorting is about 75 per cent of rated. 


Effect of Filament Load 


The curves of Fig. 4 show that one set of thermistors 
can be used to limit the filament current satisfactorily 
for a wide range of loads. Two factors determine the 
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Fig. 3—Filament voltage application. Effect of number of thermistors — 


in series, 1) 6 in series, 2) 8 in series, 3) 10 in series, 4) 12 in 
series. 
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Fig. 4—Filament voltage application. Effect of filament load, 1) 5 
per cent load, 2) 30 per cent load, 3) 50 per cent load, 4) 75 per 
cent load, 5) F ull load. 
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gnitude of the current peaks. With increasing load, 
e ratio of load resistance to thermistor resistance de- 
ases, resulting in a lower initial filament voltage. 
wever, the increased current causes the thermistor to 
at more rapidly and lower its resistance. These effects 
nd to cancel each other and allow application of one 
t of thermistors to a wide range of loads. 

Table I gives the most favorable number and type of 
andard commercially available thermistors, as deter- 
ined experimentally, for application to various loads 
» to 1100 watts. Grade 1 material is used for lower 
ads because it has a higher resistivity and a larger 
mperature coefficient of resistivity than grade 2. This 
necessary to accommodate the high resistance of the 
inimum load application. Grade 2 is used for the higher 
ads because of the more favorable ratio of thermal 
ee to resistance. 

! 


TABLE I 
NUMBER OF THERMISTORS REQUIRED FOR 
VARIOUS FILAMENT LOADS 

-ansformer . 
‘Primary Grade of Washer Hae No. in 
‘Current Material* Thickness ft Gaipe a ) Series 
Ampere) P 

0-1.5 1 0.145 252 4 
1.0-4.9 2 0.106 4.8 12 
3 .0-9 .5 3 0.034 8.4 25 


* See Appendix for definition of grade of material. 
_f All thermistors, washer type, 0.75 inch od and 0.28 inch id. 


The lack of correlation between the thermistor rat- 
ys and the transformer primary currents in Table I is 
result of the effort to obtain the most favorable num- 
* of thermistors for a wide range of loads. For a par- 
cular fixed load, the most favorable number of ther- 
stors might be less than that shown in the table. 

| PossIBLE DEVELOPMENTS 

It would be very convenient to reduce the number of 
2rmistors required from that presented in Table I. It 
‘s thought that by attaching dissipators to the ther- 
stor elements, the thermal capacity could be in- 
-ased and the heat extracted faster, thus preventing 
apid increase in thermistor temperature and reducing 
> first current peak. However, experiments failed to 
ow any appreciable improvement. It was deduced 
at there was insufficient heat conduction in the ther- 
stor itself. Because of the nonhomogeneities in the 
ystal structure, a local hot spot develops, decreasing 
> resistance of this area and increasing the current 
w, which generates more heat. This progression con- 
‘ues until a thermal equilibrium is reached. By electri- 
ly connecting several thermistors in series, the effect 
a hot spot in a single or a few thermistors is reduced, 
sulting in a lowering of the magnitude of the current 
ak. If the crystal structure of thermistors could be 
ude more homogeneous, it is very likely that fewer 
srmistors could be used and dissipators could be 
ofitably added to increase the current rating. 
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The elimination of the contactor which shorts out the 
thermistors would also offer a great advantage in cost 
and simplicity. The curves of Fig. 3 indicate that the 
voltage across the thermistor is 25 per cent of the final 
filament voltage. It would be uneconomical to leave the 
thermistors in the circuit, consuming 25 per cent of the 
power. However, assuming a change in thermistor re- 
sistance of 100 to 1 and filament resistance of 1 to 5, and 
designing the circuit so that the initial filament voltage 
is 10 per cent of the final value, the final filament voltage 
would be greater than 98 per cent of rated. The thermis- 
tors could then be left in the circuit. The drawback is 
that a circuit so designed with commercially available 
thermistors makes the magnitude of the first current 
peak prohibitively large and the increase of filament 
voltage too rapid. This problem may be overcome by 
designing a thermistor with large thermal capacity and 
lower resistance; for example, by increasing the diame- 
ter while maintaining the same thickness. 


CONCLUSION 


Thermistors can be aptly used for the gradual appli- 
cation of filament voltage in vacuum tubes. Commer- 
cially available units can accommodate loads up to 
1100 watts. At present, their thermal and electrical 
properties require that several be connected in series to 
give the desired voltage response. Based on comparative 
records between two large-scale digital computers at 
Massachusetts Institute of Technology (Whirlwind I 
and the Memory Test Computer), the failure rate of 
tubes in the computer with no provision for the gradual 
application of heater voltage was twice that of the com- 
puter which uses a motor generator set for the purpose. 
The number of filament failures, as a percentage of total 
tube failures was small (only 3.6 per cent) probably due 
to the fact that ruggedized tubes were used. Although 
this failure rate would be relatively insignificant in gen- 
eral applications, it becomes important in large computer 
systems which work around the clock. In such cases, a 
premium is placed on reliability and any unscheduled 
computer down-time is a serious problem. A thermistor 
filament control system will cost approximately 90 dol- 
lars per kilowatt to install as against 50 dollars per kilo- 
watt for a system employing resistors, but will be 50 per 
cent more effective. If, however, the full potentialities 
of thermistors could be developed so that they could re- 
main in the circuit and thus eliminate contactors, the 
installed cost of a thermistor system should drop to 
10 to 15 dollars per kilowatt. The installation, then, 
would be economical purely on a cost basis with added 
reliability as a bonus. 


APPENDIX 
DESCRIPTION 


Thermistors are thermally-sensitive resistors com- 
posed of the powdered oxides of manganese, nickel, and 
sometimes cobalt, which are pressed into the desired 
shape and sintered to yield a material whose electrical 
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Fig. 5—Thermistor and thermistor assembly. 
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Fig. 6—Mounting for a set of series connected thermistors. 


resistance decreases as its temperature rises. The ther- 
mal and electrical characteristics can be varied by 
changing the proportions of the oxides and the sintering 
temperature. There are two standard mixtures, desig- 
nated as grade 1 and grade 2 material. Grade 2 material 
has higher resistivity and a larger negative coefficient of 
resistance than grade 1 material. While thermistors are 
made in various sizes and shapes, the washer type is 
suitable for filament voltage application because of its 
low ratio of electrical resistance to thermal capacity and 
its high current rating. 

Mechanically, thermistors will withstand very great 
compressive forces but relatively small tensile forces. 
Further, thermistors have an appreciable negative tem- 
perature coefficient of expansion. Therefore, care must 
be taken when mounting thermistors that tensile forces 
are minimized and that allowance is made for the con- 
traction and expansion. 


MOUNTING 


The recommended mounting for a set of washer type 
thermistors is shown in the photograph of Fig. 5 and the 
drawing of Fig. 6. The lead washers are used to equalize 
the pressure over the entire flat surface, thus minimizing 
any tendency to develop tensile forces. Silver plating the 
surfaces of the lead washer insures good electrical con- 
tact with the thermistor. Silver is used instead of tin 
because the melting point of the lead-tin eutectic is 
180°C, and the temperature may reach 200°C when 
rated current is flowing through the assembly. 

The wiring terminal is made the same diameter as the 
thermistor to equalize the pressure over the surface of 
the thermistor and to obtain uniform current density 
throughout the thermistor. The fiber washer and spacers 
electrically and thermally isolate the thermistors. The 
spring allows for thermal expansion and contraction 
while providing sufficient contact pressure. Excessive 
pressure will cause plastic flow of the lead washer and 
too little pressure will provide insufficient electrical con- 
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Fig. 7—Circuit for obtaining thermistor current rating. 
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Fig. 8—Typical static volt-ampere characteristic for thermistor. 
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tact. A satisfactory value for contact pressure has been 
found to be about 50 pounds per square inch of ther- 
mistor surface. 


RATING 


The current rating of a thermistor depends upon the 
type of mounting. The rating may be obtained by plac- 
ing the thermistor in an oven at 200°C and measuring 
its resistance. The thermistor is then removed and al- 
lowed to cool to the ambient temperature at which it is 
to be used. It is then mounted as it will be in the final 
application. Current is then passed through it and 
slowly increased to such a value that its resistance is re- 
duced to the same value as that obtained by the oven 
measurement. This value is its current rating for this 
mounting. A circuit for obtaining the current rating is 
shown in Fig. 7. The same circuit may also be used to 
obtain the static volt-ampere characteristic, for which 
a typical curve is shown in Fig. 8. 
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I. DicGiIraAL COMPUTER PROGRESS 
IN 1957 


As each year passes it is becoming a little 
hore difficult to accomplish the task of re- 
ewing computer progress for the year. The 
wer-expanding computer industry has the 


cet earmarks of becoming one of the 


rgest in existence. In the beginning, when 
ere were only a few computers and as many 
pmputing centers, it was easy to note prog- 
ss. One could merely correspond with these 
larious centers requesting a monthly or 
searly progress report and by a brief editing 
nd compiling job, prepare an adequate re- 
a Today, however, we have so many 
ifferent computers and computing centers 
nat the use of this approach proves rather 
mpractical. A general over-all review can 
sest be accomplished by a quick review of 
he titles of some of the papers that have 
seen presented at major conferences held 
‘uring the past year. 
| As pointed out in the “Review of Elec- 
tonic Computer Progress During 1956,”! 
(Probably the most noticeable development 
4 the digital computer field over the last 
sear or two has been the extension of the art 
n the direction of larger, more complex, and 
hore ambitious computer systems.” This 
end has continued with Sperry-Rand and 
e LARC; IBM and the STRETCH; and 
kCA and the BIZMAC, each releasing to 
he public further information on these 
‘igantic systems. The BIZMAC is the only 
me actually in the complete hardware stage. 
_ Univac-LARC, the Livermore Advanced 
Research Computer, is being built for the 
Jniversity of California's Radiation Labora- 
ories at Livermore, Calif. LARC is Reming- 
on Rand Univac’s newest all solid-state 
arge scale computer, over 100 times faster 
han today’s scientific computers and in- 
ernally 1000 times faster than today’s 
susiness data-processing systems. UCRL is 
ctively engaged in preliminary aspects of 
-oding both the input-output processor and 
main computing unit. Full scale pro- 
‘ramming and coding is under way and will 
xccupy a major laboratory effort so that 
here will be little delay in getting the 
ARC up to full operation. 
STRETCH is being built by IBM for in- 
tallation at Los Alamos Scientific Labora- 
ory. General performance specifications for 
STRETCH outlined in the contract would 
nake it between 100 and 200 times faster 
than any comparable general-purpose cal- 
-ulator available today, and also would per- 
nit it to solve problems of much greater 
scope and complexity. As one indication of 
ts capacity, the calculator is planned to 
yperate so that multiplications of 12 to 15 


* Manuscript received by the PGEC, December 
31, 1957; revised manuscript received, January 22, 
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digit numbers will take place at more than 
500,000 a second, and additions at about 
two million a second. 

The BIZMAC system was initially de- 
signed to meet the requirements of an in- 
tegrated clerical operation. The over-all de- 
sign philosophy expressed by the system was 
to fit to this large-scale data processing a 
most economical equipment complement. 
This was accomplished by functionally 
analyzing studies of operations in public 
utilities, life insurance companies, govern- 
ment agencies, merchandising firms, and 
manufacturing firms for the purpose of 
adapting the equipment of these functions. 

Several smaller yet significant systems 
receiving public notice were the DATAmatic 
1000, NCR 304, IBM 705 III and the 
ALWAC 800. 

The DATAmatic 1000 is a high-capacity 
electronic data-processing system designed 
specifically for application to the increas- 
ingly complex problems and procedures of 
present-day business. One of the outstanding 
features of the D-1000 is its ability to feed 
information from magnetic tape into the 
central processor at a sustained rate of 
60,000 decimal-digits per second, and to de- 
liver data after processing back to magnetic 
tape at this same rate. 

The NCR 304, part of a program to pro- 
duce a new type of electronic data-processing 
system for general business use, was an- 
nounced by the National Cash Register 
Company. The new system will provide 
automatic accounting, auditing, reporting, 
and other business record-keeping functions 
in one continuous high-speed operation. 

The IBM 705 III, designed especially 
for the large-volume, low-activity applica- 
tion requiring high internal and tape-passing 
speeds, is one of the most powerful data- 
processing systems yet developed. While re- 
taining the basic features of earlier 705 sys- 
tems, the 705 III offers improvements that 
result in tremendous increases in speed and 
versatility. The IBM 705 III’s magnetic core 
storage of 40,000 positions is standard in the 
central processing unit. 

In conjunction with the IBM 705 III, 
the IBM 729 III, a magnetic tape unit used 
in the new system, reads and writes 60,000 
characters a second. 

The IBM 767 data synchronizer, also 
used in the new system, has a two-way chan- 
nel enabling the system to read and com- 
pute, or write and compute, at the same 
time. 

The ALWAC 800 is a high-speed, high- 
capacity electronic data-processing system 
combining magnetic core storage, magnetic 
element logic, and modular construction. It 
provides core storage, drum storage, mag- 
netic tapes, high-speed paper tape, flexible 
use of punch card and tabulating machines, 
keyboard, typewriter, and a high-speed 
printer. All input and output devices of 
ALWAC 800 have magnetic core buffers 
linking them to the processor. This makes 
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possible simultaneous and synchronous 
operation of input devices and processor. 

Another noticeable trend is the con- 
tinued development of the current large- 
scale computer: IBM is extending the 704 to 
the 709 and Sperry-Rand has announced its 
extension of the 1103A to the 1105. The an- 
nouncement of two newcomers to the field, 
Philco’s TRANSAC S-2000 and Electro 
Data’s 220, places two more computers in 
this category. Besides larger memories, faster 
input-output systems, and the usual general 
beefing up of the over-all system, each of 
these systems features a buffering system 
that either allows simultaneous or concur- 
rent processing of input-output while per- 
forming the normal computing functions. 

The IBM 709 Electronic Data Processing 
System has features listed below which give 
it a versatility which will enable it to be 
applied to both scientific and business prob- 
lems: 


1) 729 magnetic tape unit 


2) Simultaneous reading, writing, and 
computing 


3) Large capacity magnetic core storage, . 
32,768 words 


4) Automatic indexing 
5) High-speed arithmetic 
6) Automatic floating-point arithmetic. 


Remington Rand has continued to ex- 
tend its Univac Scientific Computing Sys- 
tem by the addition of two tape control 
units which operate in concurrent read, 
write, or read/write modes. This new de- 
velopment has now been tabbed the Univac 
1105 Computing System. The insertion of a 
single buffer storage unit of 120 words 
enables the computer to transfer a word in 
about 18 usec, and a block of 120 words in 
less than 2.5 msec. This 2.5-msec transfer oc- 
curs every 75 msec for continuously running 
tape, thus permitting an uninterrupted cal- 
culate time in which complex calculations 
can be performed. 

The S-2000 Electronic Data Processing 
Computer is a parallel machine with 48-digit 
word length using two’s complement binary 
arithmetic for internal calculations. It uses 
a single-address instruction with 16 digits 
for the address and 8 digits for the command, 
and two independent instructions to a word. 
The magnetic core memory has a destruc- 
tive-read cycle of 5 wsec and writes a cycle 
of 7 usec. (The read and write cycles can be 
used either separately or together in se- 
quence.) The S-2000 has an initial memory 
capacity of 4096 words. Arithmetic speeds 
(exclusive of memory access time) are as 
follows: addition or subtraction, average 1.5, 
minimum 0.5, maximum 6.3 psec; multipli- 
cation, average 60.0, minimum 45.0, maxi- 
mum 300.0 usec; and division, average 80.0, 
minimum 50.0, maximum 300.0 usec. 
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Philco has also announced the following 
specifications and features for its TRANSAC 
S-1000. The S-1000 Scientific Computer is a 
parallel machine with 36-digit word length 
using one’s complement binary arithmetic 
for internal calculations. It uses a two- 
address instruction with two 12-digit ad- 
dresses, two 3-digit address modifiers, and a 
6-digit command with one instruction per 
word. The magnetic core memory has 12- 
usec cycle time and memory capacity of 
4096 words; arithmetic speeds (exclusive of 
memory) are as follows: addition and sub- 
traction, 5.5 usec; multiplication, average 
0.130 usec, maximum 0.200 usec; division, 
200 usec. 

DATAtron 220 marks a decisive break- 
through in the vital area of computer eco- 
nomics. It offers for the first time the com- 
putational and data processing capabilities 
of giant machines. 

Organized as a scientific computer, 
DATAtron 220 with punched paper tape 
and automatic floating point, provides a 
formidable system for high-speed problem 
solving or data reduction. Organized as a 
business data processor, DATAtron 220 
utilizes an extensive variety of punched-card 
and magnetic tape machines to handle 
efficiently the masses of data required in 
accounting, inventory control, billing, pay- 
roll, and other record-keeping functions. 
Linking a powerful digital computer to 
powerful input-output facilities, DATAtron 
220 extends the proven systems concept 
pioneered by Electro Data. 

In the realm of the medium-sized com- 
puter, we notice IBM’s continued improve- 
ment of the 650 by addition of the IBM 355 
random access memory in which any group 
of data may be reached quickly and directly, 
without search. Up to four 355 memory 
units may be connected to the 650 system. 
Of course, this memory unit is also the basis 
for the 305 RAMAC (Random Access 
Memory Accounting Machine) which is 
built around the IBM disk memory. The 
5,000,000 digit memory used in 305 RAMAC 
was developed at the company’s laboratory 
in San Jose, Calif. 

Another medium-sized computer avail- 
able is the ALWAC III E, which is a low- 
cost medium-sized data processing system 
with the following features: magnetic tape, 
punch cards, and high-speed paper tape in- 
put and output. Simultaneous searching on 
all magnetic tape units is possible. Searching 
is independent of computation. A magnetic 
core buffer is used for tape units. 

The Univac File Computer System is an 
electronic data processing system which 
features the simultaneous operation of a 
large central computer, a large capacity, 
random access, magnetic drum memory, and 
an integrated system of input-output units. 
The Univac airlines reservations system is 
based on the Univac File Computer. 

FLAC II computer being built for Patrick 
Air Force Base by Technitrol Engineering 
Company is now nearing completion. The 
machine construction is complete and is 
being checked out. The main computer was 
scheduled for delivery to Patrick, July 15, 
1957 where it was mated to a magnetic core 
memory manufactured by Telemeter Mag- 
netics, Inc, 
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Philco was one of the organizations that 
pioneered the transistorized, large-scale 
data-processing field with the announcement 
of the TRANSAC S-1000 two years ago. 
Here was a concept that became a reality; a 
reality that revolutionized the computer in- 
dustry. The utilization of transistors in com- 
puters makes possible miniaturization, low- 
power consumption with practically no heat 
dissipation, and yet performs the processing 
of business data in microseconds. 

Another contribution in this field is made 
by the construction of the TX-2 computer 
at the Lincoln Laboratory of M.I.T. which 
is part of the Lincoln program for the study 
and development of large-scale digital com- 
puter systems. The TX-2 incorporates sev- 
eral new developments in high-speed transis- 
tor circuits, large capacity magnetic-core 
memories, and flexibility in machine organi- 
zation, and is designed to work efficiently 
with many input-output devices of different 
types. In the course of developing the TX-2, 
Lincoln has constructed a small self-checking 
multiplier system which is on life test, and a 
complete, though skeletal, general-purpose 
computer known as the TX-0 which is now 
in operation. 

A revolutionary new method of com- 
puter design has been employed in the de- 
velopment of the X-308 computer, Reming- 
ton Rand Univac’s newest digital computer. 
By using the Univac Scientific to do the bulk 
of the detailed design work, Univac engi- 
neers have literally caused a “computer to 
design a computer.” This technique, called 
mechanized design, not only speeded up the 
development program by several months, 
but permitted an operational check on the 
X-308 computer’s logic, entirely through 
simulation. 

The first production model of IBM’s all- 
transistor computer has been delivered. The 
new completely transistorized computer is 
IBM’s 608, an intermediate range machine 
which operates without the use of a single 
vacuum tube. Manufactured at the com- 
pany’s plant in Poughkeepsie, N. Y., the 
machine is the first 608 to come off the IBM 
assembly line for delivery to a customer. 

The new 608 replaces an earlier vacuum 
tube machine, the IBM 607 calculator. The 
new unit has more than twice the computing 
speed and over twice the storage capacity of 
its predecessor. 

RECOMP, a transportable, midget com- 
puter, has been designed and developed by 
Autonetics, a division of North American 
Aviation, Inc. The first model of this gen- 
eral-purpose, all-transistor digital computer, 
designated CP-266, has been produced and 
delivered to the U. S. Air Force Rome Air 
Development Center. 

Along with the ever-increasing list of new 
large, medium, and small digital computers, 
we could list the old reliable computers that 
are being updated to keep abreast of the cur- 
rent trends forward by the newer machines. 
This task, however, is rather lengthy and it 
is best to assume that most computing cen- 
ters that are keeping their computers active, 
are also updating them continuously. 

The Naval Proving Ground, Dahlgren, 
Va. has announced the retirement of the 
Aiken Relay Calculator (MARK II), in 
operation since 1948, 
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presented at the major computer confer- 
ences during 1957. 
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Computer,” S. W. Dunwell, IBM Corp. 
“The RCA Bizmac II—Characteristics and 
Applications,” J. A. Brustman, H. M. 
Elliott, and A. S. Kranzley, RCA. 
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Real-Time Digital Computers,” A. Ral- 
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Kohr, General Motors Corp. 

“Mechanization of Letter Mail Sorting,” 
I. Rotkin, National Bureau of Standards. 

“Physical Simulation of Nuclear Reactor 
Power Plant Systems,” J. J. Stone, B. B. 
Gordon, and R. S. Boyd, Battelle Me- 
morial Institute. 

“Multi-Weapon Automatic Target and Bat- 
tery Evaluator,” E. E. Eisenberg and 
A. E. Miller, Burroughs Corp., and 
A. Shafritz, Auerbach Electronics Corp. 

“Experiment on the Human Operator Tie-In 
to an Airborne Navigation Computer 
Control System,” C. A. Bennett, IBM 
Corp. 

“Stock Transaction Records,” A. H. Payne, 
Melpar, Inc. 

“A Digital System for Position Determina- 
tion,” D. C. Ross, IBM Corp. 

“On-Line Sales Recording System,” J. S. 
Baer, A. S. Retting, and I. Cohen, RCA. 

“The Optimum Synthesis of Computer 
Limited Sampled Data Systems,” A. S. 
Robinson, Bendix Aviation Corp. 

“Traffic Aspects of Communications Switch- 
ing Systems,” J. A. Bader, Bell Telephone 
Labs. 

“The Master Terrain Model System,” J. A. 
Stieber, U. S. Naval Training Device 
Center. 

“The Numericord Machine Tool Director,” 
G. T. Moore, Concord Control, Inc. 

“Control of Automobile Traffic—A Problem 
in Real Time Computation,” D. L. Ger- 
lough, University of California, Los 
Angeles: 

“Optimized Control Through Digital Equip- 
ment,” E. J. Otis, Daystrom, Inc. 

“Communications Switching Systems as 
Real-Time Computers,” A. E. Joel, Bell 
Telephone Labs. 

“An Automatic Voice Readout System,” 
C. W. Poppe and P. Suhr, Fairchild Con- 
trols Corp. 

“Are Computers Important?” Sir R. Wat- 
son-Watt, Adailia Ltd. 

“A Coordinated Data Processing System 
and Analog Computer to Determine Re- 
finery Process Operating Guides,” C. H. 
Taylor, Fisher and Potter Co. 

“An Introduction to the Bell System’s First 
Electronic Switching Office,” R. W 
Ketchledge, Bell Telephone Labs. 

“Communications Between Remotely Lo- 
cated Digital Computers,” F. P. Forbath 
and G. F. Grondin, Collins Radio Co. 

“Real-Time Presentation of Reduced Wind 
Tunnel Data,” M.Seamons, M. Bain, and 
W. Hoover, California Institute of Tech- 
nology. 
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II. ANALOG COMPUTER PROGRESS IN 1957 
The big news of 1957 regarding analog 
computers is the advent of the digital con- 
trol unit. All of the major computer manu- 
facturers now offer a method of setting up, 


March 


programming, checking, and reading out in. 
formation by means of electric typewriter: 
and punched paper tape. The attached de- 


scription of the DO/IT System, which- is 


manufactured by the Berkeley Division of 
Beckman Instruments in conjunction with 
their EASE Computer, is typical of the typ 
of digital control now available. 


DO/IT System 


The following major functions may be 
accomplished by this system, any of which 
may be controlled from a punched-tape pro- 
gram of instructions, or from an input key- 
board: 


1) The setting of coefficient potentiome- 
ters, with printout of value set. 


2 


Saez 


The reading of coefficient potentiome- 
ters, with printout of coefficient value 
read, and the punching of a program 


tape of set instructions containing the 


values read. 


3 


Sy 


The scanning of one or more points in 
the computer, chosen from a set of 
points previously connected to the se- 
lector switch, with printout of the 
voltage and sign at the addressed 
point. 


4) Operation control of computer, to 
place it into Initial Condition, Com- 
pute, Static Check, or Integrator 
Check states. 


A program formed of the proper combi- 
nations of instructions, which initiate and 
control the various functions, will permit the 
convenient accomplishment of the following 
modes of operation: 


1) The setup and reading of potentiome- 
ter coefficients, and in particular, the 
transferral of set values to the exter- 
nal tape memory, which permits the 
clearing of the computer for other 
work, with the ability to later con- 
veniently reinsert the original prob- 
lem values. 


2) The systematic change of coefficients 


and recomputation to automatically 


program survey-type investigations. 


3) The printout of result function at any 
desired computation interval (as set 


on the digital clock of the computer) 


forming a tabular output to the full 
accuracy of the computer. 


4 


wa 


ing after problem setup. 


5 


= 


Use of formalized maintenance pro- 
cedures, since the scanned points may 
include supply voltages, test points, 
GIG: 


6 


Ww 


Semiattended operation of the com- 
puter during long problems. 


The list of instructions used to control the 
functions of the standard DO/IT is as fol- 
lows. 


Use of formalized methods of check- 


| 
; 
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Instruction 


Response 


Description 


i) 


i) 


(d) 


(P1) 


STOP) 


code-address-value 
s105 8792 


code-address r105 


code-start address- 
end address 
r105 107 


al05 


al05 107 


105 8791 


s105 8791 


sl05 8791 
s106 2424 
s107 6500 


al0S 24.21 


al05 24.21? 
al07 104.6 


Set one coefficient potentiometer; read 
value to which set, and compare with 
value ordered by instruction. If they differ 
by more than 20 mv, print response value 
in red. 


Read one coefficient potentiometer; read 
and print value. Also punch a Set instruc- 
tion, if desired. (Flexowriter in tape punch 
condition.) 


Read the number of coefficient potenti- 
ometers included between the first and sec- 
ond addressed; print (and punch) re- 
sponses. 


Scan one amplifier output. The value 
scanned may be positive or negative in 
sign, and if over 100 v, format control will 
maintain column lineup on printout. 


Scan the number of amplifiers included be- 
tween the addresses. In this multiple form 
of the instruction, a test is made to deter- 
mine whether the addressed point is within 
20 mv of zero volts, and if so, this point is 
skipped in the response, with resultant 
saving in printout time. 


Scan one or more multiplier outputs, same form as (a) instruction. Servo outputs 
will pass to as many as five scan address points for each unit. 

Scan function generator outputs, same form as (a) instruction. 

Scan trunks, or miscellaneous test voltage points, in same form as (a) instruction. 
This is a free class of scan points, which may be connected as required in the indi- 


vidual installation. 


none 


none 


a000 24.21 
a001 05.94 


a050 12.12 
m000 01.59 
m001 99 .02 


kes 


none, except 
carriage 
return. 


same as (i) 


same as (i) 


same as (i) 


same as (i) 


same as (1) 


none 


Scan all valid addresses of all classes. These 
points are scanned in a, m, f, t, x order, 
starting at address 000 in each class and 
proceeding to a maximum limit address 
which is wired into the scan switch for each 
installation. Skipping of points near to 
zero volts will occur, as in (a) instruction. 


Places computer into initial condition 
state. A two-second delay incorporated to 
permit settling. 


Places computer into Compute state. A 
five-second limit on the Precompute state 
(if energized) is checked by a timer; then 
the instruction will be completed by the 
transfer of computer to Hold state, as the 
end of the period set into the digital clock, 
or by operational relay, or operator. 


Places computer into Static Check state. 
A thirty-second delay is incorporated to 
permit settling. 


Places computer into Integrator Check 
state. A thirty-second limit on this instruc- 
tion is completed upon transfer of com- 
puter to Hold state. 


Disconnects DO/IT system from com- 
puter, for insertion of memoranda onto 
printed copy or onto a program tape. 


Reconnect DO/IT system, after memo- 
randum, for insertion of further instruc- 
tions. 


A special key on Flexowriter. When this 
character is inserted in program tape, 
DO/IT unit will operate Stop Alarm to 
call operator for manual insertions into 
program, or other required attention. 


2 Assume a106 value was —00.02. 


The major analog computer manufactur- 
ers and their digital control unit code names 
are: 


Company Name 
1) Beckman/Berkeley 
2) Electronic Associates, Inc. 
3) Goodyear Aircraft Corp. 
4) Mid-Century Instrumatic Corp. 
5) Reeves Instrument Corp. 


Computer Designation 


1) EASE 1132 
2) PACE 231-R 
3) GEDA A-14 
4) MC 5800 

5) REAC 400 


Digital Control Designation 
1) DO/IT 
(Digital Output-Input Translater) 
2) ADIOS 
(Automatic 
System) 
3) Problem Analyzer 
4) DIGI-SCAN 
5) Auto Control System 


Digital Input-Output 


While all of the companies offer digital 
control units, there are some differences in 
some of the accessory features. For example, 
the GEDA problem analyzer does more than 
merely read out amplifiers. It actually traces 
the signal from each amplifier through to all 
the points where that signal goes and prints 
out not only the information as to where the 
signal goes, but also the gain involved. 

The Reeves Instrument Company has a 
device that indicates which amplifiers have 
signals which always remain below an arbi- 
trarily set level. 

All of the major computer manufactur- 
ers now offer operational consoles containing 
approximately 100 amplifiers plus assorted 
nonlinear equipment. 
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IRE TRANSACTIONS ON ELECTRONIC Com- 
PUTERS (Individual issues) 
AIEE Transactions on Communication and 
Electronics (Individual issues) 
AIEE Transactions on Applications and In- 
dustry (Individual issues) 
Control Engineering, Annual Index 
Electronics, Annual Index 
Instruments and Automation 
issues) 
Proceedings of the Flight Simulation Sym- 
posium, September, 1957 
Electrical Engineering, Annual Index. 


(Individual 


New method of packaging manually set potentiome- 
ters developed by Beckman/Berkeley for EASE 
computer, 


REAC 400 computer in Project Cyclone. 


Automatic control console for Electronic 
Associates’ PACE computer. 
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The following papers are from the pro- 
gram of the AIEE-I[RE-ASME Conference 


on Computers in Control Systems, October 
1957. 
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Susskine, A. K. “Analog-Digital Con- 
version Techniques.” 

Blackman, P. F. “A Computer Com- 
bining Analog and Digital Principles for 
Complex Frequency Network Calcula- 
tions.” 

Carteron, J. M. and Deloux, G. “Ana- 
log Presentation of Heat Exchange and 
Its Application to the Simulation of 
Heat Exchanges of Nuclear Power 
Plants.” 

Kirchmayer, L. K. “Differential Ana- 
lyzer Aids Design of Computer Control 
System for Electric Utilities.” 
Chestnut, H. and Leiby, D. W. “Analog 
Computer Study of Sampled Data Sys- 
tems.” 

Leondes, C. T. “Real Time Hybrid 
Computers for Control Systems.” 
West, G. P. “Computer Control Ex- 
perience Gained from Operation of a 
Large Combined Analog Digital Com- 
putation System.” 


R. D. Berlin (A’55) was born in Newark, 
. J. on November 1, 1924. He received the 
.S. degree in electrical engineering from 
ewark College of Engineering in 1948. In 
49 he received the M.S. degree in mathe- 
tics from Syracuse University where he 
as also completed his course requirements 
r the Ph.D. degree in mathematics. 

| From 1944 to 1946 he was engaged in 
‘dio and radar maintenance and installa- 
n in the U. S. Navy. From 1949 to 1951 
2 taught in the Department of Mathe- 
latics at Syracuse University. Since 1951 
has been employed at the Electronics 
aboratory of the General Electric Com- 
ny, in Syracuse, N. Y. His work there is 
pncerned with systems, digital computer 
esign, and switching theory. 

| Mr. Berlin is a member of the Associa- 
ion for Computing Machinery and the 
.merican Mathematical Society. 


/ 
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| Richard P. Castanias was born in 
fpokane, Wash. on May 25, 1925. He re- 
ived the B.S. degree in electrical engineer- 
ing and mathematics from the University 
if Toledo, Toledo, Ohio in January and 
lune, 1949, respectively. He received the 
l1.S. degree in mathematics from Purdue 
Jniversity, Lafayette, Ind. in 1951. He has 
fught physics at the University of Toledo 
ind mathematics at Purdue University 
vhile obtaining his degrees. 

He entered the Marines in 1942 where 
‘¢ attended radar school and later taught 
adar fundamentals, prior to an extended 
wverseas tour. Following his service in 1946, 
se worked for the Naval Research Lab- 
wratories, Washington, D. C. 

| From 1951 to 1953 Mr. Castanias headed 
he engineering IBM group at Chance 
Jought Aircraft, Dallas, Tex. From 1953 to 
956 he headed the mathematics department 
or the Vitro Corporation of America at 
=glin Air Force Base, Fla. He has been 
vith Lockheed Missile Systems Division, 
.ockheed Aircraft Corporation, since 1956 
ind is currently manager of the Math and 
computer Services Department. 

Mr. Castanias is a member of the Asso- 
‘iation for Computing Machinery, Society 
or Industrial and Applied Mathematics, 
ind the American Ordnance Association. 
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Paul C. Dow, Jr., for biography, please 
ee page 288 of the December, 1957 issue of 
hese TRANSACTIONS. 

James W. Easley was born November 
|7, 1922 in Los Angeles, Calif. He received 
he A.B. degree in 1950 and the Ph.D. 
legree in 1955 in physics from the University 
yf California. 

Before joining Bell Telephone Laborator- 
es in 1954, Dr. Easley was employed at the 
Radiation Laboratory of the University of 


California at Berkeley. Since joining Bell 
Telephone Laboratories, he has been en- 
gaged in transistor characterization and the 
application of solid-state devices to digital 
computer circuitry. 

Dr. Easley is a member of the American 
Physical Society and Sigma Xi. 


2, 
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George Epstein (S’57) was born on July 
4, 1934 in Bayonne, N. J. He received the 
B.S. degree from the California Institute of 
Technology in 1955 and the M.S. degree in 
mathematics from the University of Illinois 
im 1953 

Mr. Epstein was a teaching assistant in 
mathematics at the University of Illinois 
from 1955 to 1957. During the summer of 
that period he was employed by Hycon 
Manufacturing, where he worked in the 
development of pulse circuitry. 

At present he is a member of the tech- 
nical staff in the Computing and Controls 
Department of the Airborne Systems Lab- 
oratories, Hughes Aircraft Company, and 
is a Ph.D. candidate at the University of 
California at Los Angeles. 

He is a member of the Association for 
Computing Machinery, Mathematical Asso- 
ciation of America, and Pi Mu Epsilon. 


¢, 
'e 


J. J. Gano (SM’57) was born in Boston, 
Mass., on January 13, 1913. He received the 
S.B. degree in mechanical engineering from 
Harvard University, Cambridge, Mass. in 
1935 and the S.M. degree in electrical engi- 
neering from the Massachusetts Institute of 
Technology, Cambridge in 1952. 

He was employed for three years in the 
research laboratories and the air condition- 
ing department of Westinghouse Electric 
Corporation. From 1938 to 1941 he was a 
development engineer on steam turbines and 
industrial burners with Coppus Engineering 
Corporation, Worcester, Mass. Following 
this he worked on automatic controls for 
machine tools at Controls Laboratories, 
Worcester, Mass. In 1948 he joined the staff 
of the Digital Computer Laboratory of M.I.T. 
and later Lincoln Laboratory of M.I.T. 
where he was a section leader on power and 
controls in the digital computer division. In 
early 1952 he left to organize J. J]. Gano and 
Associates, a consulting service on power 
systems for electronic equipment. 

Mr. Gano is a member of AIEE, ASME, 
Tau Beta Pi, and Sigma Xi. 


J. R. Harris (A’43—M’49) was born in 
Lockhart, Tex. in 1920. He received the 
B.S. degree in physics from the University 
of Richmond in 1941. After a year in the 
Engineering Department of the Chesapeake 
and Potomac Telephone Company of Vir- 
ginia, he joined Bell Telephone Laboratories 
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to develop airborne radiotelephone and 
navigation equipment. He received the 
Master of Electrical Engineering degree 
from Polytechnic Institute of Brooklyn in 
1948. In 1950 he joined a group concerned 
with the development of transistors and 
packaged switching circuits based on tran- 
sistors. He was one of the members of the 
TRADIC computer project, sponsored by 
the Air Force, when it was formed in 1951. 
Since 1956 he has been associated with Bell 
System data processing development. 


, 
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Harry D. Huskey (A’49-M’55) was 
born in Whittier, N. C. on January 16, 1916. 
He received the B.S. degree from the Uni- 
versity of Idaho in 1937, the M.A. degree 
in 1940, and the Ph.D. degree in 1943, both 
from Ohio State University. 

During the years 1943-1946, he was an 
instructor at the University of Pennsylvania 
at Philadelphia, where he worked on the 
ENIAC. In 1947, he worked at the National 
Physical Laboratory, Teddington, England, 
where he did research in coding and logical 
design for digital computing machines, 
supervised the design, and began the actual 
construction of a pilot model of the ACE, a 
stored-program computer using mercury 
delay lines for the memory unit. In 1948, he 
returned to the National Bureau of Stand- 
ards in Washington, D. C., where he became 
chief of the Machine Development Labora- 
tory of the National Applied Mathematics 
Laboratories. In December, 1948, he was 
transferred to the Institute for Numerical 
Analysis, a field station of the National 
Bureau of Standards, located at Los Angeles. 
There he was responsible for the design and 
construction of the National Bureau of 
Standards Western Automatic Computer 
(SWAC). In 1950, Dr. Huskey became as- 
sistant director in charge of Mathematical 
Services at the Institute and in September, 
1952, he obtained a year’s leave of absence 
to become the Technical Director of the 
Computation Laboratory of Wayne Uni- 
versity, Detroit. 

Dr. Huskey helped to organize and was 
the first Chairman of the Professional Group 
on Electronic Computers in the Los Angeles 
area and served as the first Vice-Chairman 
of the National Professional Group. He 
has been editor of the review section of these 
TRANSACTIONS. 

In September, 1954, he was appointed 
associate professor of mathematics and 
electrical engineering at the University of 
California, Berkeley, Calif. At the invita- 
tion of the Dutch Government, he spent 
the summer of 1955 at the Mathematische 
Centrum, Amsterdam. 

Dr. Huskey is a member of the Associa- 
tion for Computing Machinery, the Ameri- 
can Mathematical Society, the Mathe- 
matical Association of America, the In- 
dustrial Mathematical Society, and Sigma 
Xi, and is a Fellow of the American Associa- 
tion for the Advancement of Science. 
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Jack M. Maughmer (A’53) was born in 
Spokane, Wash. on January 18, 1926. After 
serving in the U. S. Air Force from 1944 
through 1945, he entered the University of 
California and received the B.S. degree in 
electrical engineering in 1949. During his 
employment with International Business 
Machines Corporation he received the M.S. 
degree in electrical engineering in 1954, 
also from the University of California. 

From September, 1954 to January, 1957, 
he pursued his doctoral studies as a research 
engineer in the Computer Laboratory at 
the University of California, receiving the 
Ph.D. degree in electrical engineering in 
January, 1957. 

At present Dr. Maughmer is a senior re- 
search engineer at Convair-Astronautics in 
San Diego, Calif. 

He is a member of Sigma Xi and is a 
registered electrical engineer in the state of 
California. 
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George E. McDuffie, Jr. (M’53) was 
born on April 4, 1925 in Washington, D. C. 
He received the B.E.E. degree in 1949 and 
the M.E.E. degree in 1952, both from the 
Catholic University of America in Washing- 
ton, D. C. He is presently engaged in addi- 
tional graduate study at the University of 
Maryland. 

Since receiving the Bachelor’s degree Mr. 
McDuffie has been teaching on the faculty 
of the Catholic University of America and 
is now assistant professor in the Department 
of Electrical Engineering. For the past five 
years he has also been active in the ferro- 
electric research program at Catholic Uni- 
versity, particularly on the application of 
ferroelectrics in the computer field. 

Mr. McDuffie is a member of Sigma Xi 
and the American Society for Engineering 
Education. 
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Amos Nathan, for biography, please see 
page 125 of the June, 1957 issue of these 
TRANSACTIONS. 
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Charles F. Pulvari (SM’54) was born in 
Karlsbad, Austria-Hungary in 1907. He re- 
ceived his diploma in electrical and me- 
chanical engineering at the University of 
Technical Sciences in Budapest. After 


graduation, he was associated with the Re- 
search Laboratories of the Telephone Manu- 
facturing Company in Budapest for three 
years. Professor Pulvari then joined Hun- 
gary Radio and Communications Company 
as Chief Engineer. Later, he became Tech- 
nical Director. 

In London he became a consultant on 
television for Scophoney, Limited. After 
World War II, he organized his own re- 
search laboratory in the switching and 
communications field and began research 
in solid-state physics. He came to the 
United States in 1949, and joined the 
George Washington University, where he 
pursued research on electrostatic informa- 
tion devices. Professor Pulvari later became 
a member of the staff of the Catholic Uni- 
versity of America and is, at this time, pro- 
fessor of electrical engineering and head of 
the Computer Research Laboratory. He has 
contributed to development of ferroelectric 
memory devices using single capacitors and 
holds numerous U. S. patents. 

Professor Pulvari is a member of Sigma 
xs 


2, 
“ 


G. F. Sandy was born on August 5, 1926, 
in Shinnston, W. Va. He was selected for 
officer training in the Navy V-12 program in 
1944, receiving the B.E.E. degree from the 
University of Louisville, Ky. and a commis- 
sion in the U. S. Naval Reserve in 1947. He 
attended the graduate school of Case In- 
stitute of Technology, Cleveland, Ohio until 
1948. 

He worked at the Packard Electric 
Division of General Motors Corporation in 
the Plant Engineering and Product Engi- 
neering departments. Since 1952, he has 
been a staff member of the Lincoln Labora- 
tory of the Massachusetts Institute of Tech- 
nology, where he has worked on power sup- 
ply, distribution and control problems of 
large scale digital computers. He is now 
concerned with digital circuit development 
for the SAGE air defense system. 

Mr. Sandy is a member of Sigma Tau. 
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Hermann Schmid was born in Kempten, 
Germany on March 19, 1925. In 1950 he 
graduated from the Staatstechnikum (State 
Technical College) Konstanz, Germany with 
the degree of Electrical Engineer. From 1951 
until 1956 he was with Computing Devices 
of Canada Limited where, during the last 
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three years, he worked as Project Engineer 
on a weather simulator for a tactical trainer. 

In 1956, Mr. Schmid joined Link Avia- 
tion, Inc. in Binghamton, N. Y. where le- 
has been engaged in the development of 
analog computing circuitry. 
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John E. Sherman (M’58) was born on 
January 18, 1922 in Brooklyn, N. Y. He at- 
tended Hofstra College in Hempstead, N.Y. 
where he received the A.B. degree in mathe- 
matics and physics in 1950. During 1950 and © 
1951 he did graduate work in physics at the 
University of Oklahoma. From 1951 to 1952 _ 
he was employed by the U. S. Naval Air 
Missile Test Center at Point Mugu, Calif., 
where he operated an analog computer. In 
1953 and 1954 he was in charge of the analog 
computer installation at McDonnell Air- 
craft Corporation in St. Louis, Mo. Since 
1953 he has been in charge of all the analog 
computer installations in the Lockheed 
Missile Systems Division, Palo Alto, Calif. 

During 1956 and 1957 Mr. Sherman was 
the Chairman of the Western Simulation 
Council. He is currently a member of the 
Board of Directors of Simulation Councils, 
Inc. 
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Rajko Tomovich was born in Baja, 
Hungary, on November 1, 1919. He gradu- 
ated from the Electrical Engineering De- 
partment of the University in Belgrade in 
1946. 

After graduation he joined the Power 
Engineering Institute in Belgrade, where he 
was engaged in designing computers for the 
study of electrical transmission systems. 

He spent the summer of 1950 at the 
Massachusetts Institute of Technology as 
the Yugoslav participant of the Foreign 
Student Summer Project and in 1952, re- 
ceived the Doctor’s degree in Belgrade for 
research work in analog computers. He 
joined the Boris Kidrich Institute of Nuclear 
Sciences, Belgrade, Yugoslavia, in 1951 as 
research associate of the Laboratory of Ap- 
plied Mathematics where he is presently 
head of the Institute’s Digital Computer 
Department. 

Dr. Tomovich is a member of the pro- 
visional governing committee of the Inter- 
national Association for Analog Computa- 
tion, as well as a member of its editorial 
board. 
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GEC News 


ATIONAL SIMULATION 
ONFERENCE 


The 1958 National Simulation Confer- 
ce, sponsored by the Institute of Radio 
ngineers Professional Group on Electronic 
mputers and the Dallas Section of the 
astitute of Radio Engineers, will be held in 
iallas, Texas, October 23-25, 1958, at the 
tatler-Hilton Hotel. 

Technical papers in the general field of 
mulation are hereby solicited. Papers sub- 
iitted must not have been previously pre- 
tnted at a meeting of national scope nor 
, aes published in a nationally cir- 
ulated journal. One hundred word ab- 
yracts and 500 word summaries, to aid in 
aper selection should be transmitted in 
iiplicate to the Technical Program Chair- 
4an: D. J. Simmons, Route 8, Box 447, Fort 
Jorth, Texas. The deadline is June 25, 1958. 
_ In addition to topics such as the analog 
ad/or digital simulation of mathematical, 
hysical, logistic, economic, biological, and 
hemical systems, papers are desired cover- 
ag advances in analog computer system 
md component design, techniques, and 
plications, as well as new methods of de- 
prmining and improving the accuracy of 
malog solutions. 

| No “proceedings” volume will be pub- 
shed as such, but authors of papers ac- 
Bi for the Conference will be expected 
» submit the full text of their papers to the 
RE TRANSACTIONS ON ELECTRONIC Com- 
TERS for consideration for publication in 
hat journal. 


NEW YORK CHAPTER PGEC 
SLECTS OFFICERS 


_ The New York Chapter PGEC has 
lected the following officers for 1957-1958: 


Chairman, M. J. Relis, Control Instru- 
ment Company 

Vice-Chairman, 
International 
Corporation 

Secretary- Treasurer, R. Stella, W. L. 
Maxson Corporation. 


P. E. Magdeburger, 
Business Machines 


TENTH SOUTHWESTERN IRE Con- 
“ERENCE AND ELECTRONICS SHOW 


The Tenth Southwestern IRE Confer- 
nce and Electronics Show will be held in 
\ustin, Texas at the St. Anthony Hotel and 
Municipal Auditorium on April 10-12, 
958. The deadline for papers has passed, 
ut further information about the meeting 
nay be obtained from Dr. William H. 
Jartwig, P. O. Box 7948, University Sta- 
ion, Austin 12, Texas. 


1958 WESCON CoNnvENTION 


Authors wishing to present papers at the 
1958 WESCON Convention to be held in 
Los Angeles on August 19-22 should send 
100-word abstracts and either the complete 
text or a detailed summary to the Technical 
Program Committee Chairman: Dr. Robert 
C. Hansen, Microwave Laboratory, Hughes 
Aircraft Co., Culver City, Calif. The dead- 
line is May 1, 1958. 

There will again be an IRE WESCON 
CONVENTION ReEcorD. Authors will be noti- 
fied of acceptance or rejection by June 1. 


THE BRITISH GROUP FOR COMPUTA- 
TION AND AUTOMATIC CONTROL OF 
THE BRITISH CONFERENCE ON AUTO- 
MATION AND COMPUTATION 


The British Conference on Automation 
and Computation has been established as 
follows: 


The British Group for the Engineering 
Applications of Automation. 

The British Group for Computation and 
Automatic Control. 

The British Group for the Sociological 
and Economic Aspects of Automation 
Techniques. 


The British Group for Computation and 
Automatic Control has been formally con- 
stituted, comprising as its members the 
following societies: 


British Computer Society 

Chartered Institute of Secretaries 

Chemical Society 

Faculty of Actuaries (Scotland) 

Institute of Actuaries 

Institute of Bankers 

Institute of Chartered Accountants in 
England and Wales 

Institute of Chartered Accountants of 
Scotland 

Institute of Cost and Works Accountants 

Institute of Fuel 

Institute of Municipal Treasurers and 
Accountants (Incorporated) 

Institute of Petroleum 

Institute of Physics 

Institution of Civil Engineers 

Institution of Electrical Engineers 

Institution of Mechanical Engineers 

Institution of Production Engineers 

Iron and Steel Institute 

Office Management Association 

Royal Aeronautical Society. 


Communications about the British 
Group for Automation and Automatic Con- 
trol should be addressed to the Honorary 
Secretary, BCAC, Group B, c/o Institution 
of Electrical Engineers, Savoy Place, 
London, W.C. 2. 


SUMMARY OF THE ADMINISTRATIVE 
COMMITTEE MEETING DECEMBER 
12, 1957, WasuinctTon, D. C. 


A quorum of twelve members or proxies 
was represented at the meeting in addition 
to Committee Chairmen and Chapter 
Chairmen. 

A report was presented on the progress 
of the International Conference on Informa- 
tion Processing Systems. I. L. Auerbach, 
who is PGEC representative at this confer- 
ence, was about to leave for Paris to attend 
an organizing meeting. Since the meeting, 
he has reported that excellent progress was 
made in Paris and that the International 
Conference is now firmly established for the 
summer of 1959. It is to be held in Paris 
under the sponsorship of UNESCO. 

The PGEC approved the charter of the 
National Joint Computer Committee, with 
the exception that it voted to eliminate 
standardization in the computer field as an 
activity for the JCC. It was felt that this is 
a matter for each professional society to 
carry on, and the IRE has a strong stand- 
ardization activity already. 

The IRE Computer Fellowship was 
administered by the National Science 
Foundation last year, but the Foundation 
indicated it would be unwilling to continue. 
R. W. Melville is working on a new arrange- 
ment, but in the meantime the Fellowship 
may have to lapse for one year. 

Secretary-Treasurer H. W. Nordyke 
presented a financial statement indicating 
that the balance in the PGEC treasury 
continued to increase. The Administrative 
Committee is continuing to look for worth- 
while activities which the PGEC should 
sponsor with these funds. 

Past Chairman Jerre D. Noe is heading 
the Nominations Committee, together with 
two members of the Administrative Com- 
mittee and two of the Chapter Chairmen. 

Because the Western Joint Computer 
Conference has been moved from February 
to May, 1958, the customary Administrative 
Committee meeting in February on the 
West Coast has to be omitted. The next 
meeting of the Administrative Committee 
will be held during the IRE Convention in 
March. 

W. Buchholz 
Chairman 


SECOND INTERNATIONAL CONFER- 
ENCE FOR ANALOG COMPUTATIONS 


The Second International Conference 
for Analog Computations is to be held at 
Strasburg on September 1, 1958. 

This Conference, which will last one 
week, will be devoted to the various systems 
of analog computations, their numerous ap- 
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plications, and the connections between 
analog methods and arithmetic methods of 
computation in electronics. 

The subject will be divided into four 
sections: 


Theoretical, mathematical, or physical 
problems 

Analog computation materials 

Diverse and similar applications 

Connection between analog computers 
and arithmetic calculators. 


The Organization Committee is looking 
for papers on present construction tech- 
niques and the employment of analog com- 
putations. These will be published subse- 
quently in the Acts of Congress. 

Further, papers concerned with more 
limited problems are also requested. The 
authors are requested to summarize their 
subject in less than 600 words. All these 
summaries will be translated into three lan- 
guages—French, English, and German— 
and distributed to the members of the Con- 
ference on their arrival at Strasburg. Thus 
each member will be well informed and will 
be prepared for an exchange of views. 

It is intended to hold an exhibition of 
new equipment adjacent to the conference 
rooms between August 30th and September 
8th. 

The Organization Committee would be 
glad to hear as soon as possible from individ- 
uals and companies who plan to partici- 


pate in the Conference, as well as the nature 
of their participation: exhibitor of products, 
author of summary, or auditor. This infor- 
mation should be forwarded to the following 
address: 


M.F.H. Raymond 

Secrétaire Délégué Général de |’Associa- 
tion Internationale pour le Calcul Ana- 
logique c/o S.E.A. 

138, Boulevard de Verdun 

Courbevoie (Seine) France. 


CALL FOR PAPERS ON SEQUENTIAL 
‘TRANSDUCERS 


A special issue of the IRE TRANSACTIONS 
oN Circuit THEORY tentatively scheduled 
for March, 1959, will be dedicated to papers 
on sequential transducers. This relatively 
new study forms a theoretical basis for the 
understanding of the capabilities of switch- 
ing circuits and digital computer control, 
and coding circuits. Suitable topics for 
papers submitted for consideration will in- 
clude: 


1) algebra for the terminal description of 
binary filters, 

2) studies of the memory requirements 
of sequential circuits, 

3) interrelationships between finite-state 
transducers and Turing machines, 
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4) linear and nonlinear recursive func- 
tions and sequence filters, 

5) internal circuit redundancy for pur- 
poses of terminal error-corrections, 
and 

6) application of old and new synthesis 
methods to sequential circuits using 
transistors, magnetic cores, and su- 
perconductive elements. 


Emphasis will be placed on general theoreti- 
cal techniques rather than the design of 
specific equipment. 

All decisions by the Editorial Committee 
as to the suitability of papers submitted for 
publication in the “Sequential Transducers” 
issue will be made by November 1, 1958. 
Papers initially submitted in extended ab- 
stract form (about 1000 words) by July 15, 
1958 will be given priority of consideration. 
In any case the deadline for papers, com- | 
plete with standard abstract and drawings © 
suitable for reproduction, will be December 
1, 1958. The preparation of manuscripts — 
should follow the suggestions in “Prepara- — 
tion and Publication of IRE Papers,” which 
appeared on pages 1604-1605 of the Novem- 
ber, 1954 issue of the PROCEEDINGS. 

Please address all correspondence about 
the “Sequential Transducers” issue of the 
PGCT Transactions to David A. Huffman, 
Department of Electrical Engineering, 
Massachusetts Institute of Technology, 
Cambridge 39, Mass. 
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Reviews of Current Literature 


In July, I resigned as review editor, effective this issue. Therefore, I would like to 
thank all those who have participated in the project since its beginning in the September, 
1953 issue. I would like particularly to thank my wife for the many hours she has spent 
helping with the reviews.—H. D. Huskey 


GENERAL 


1-52 58-1 
|Man as a Link in Complex Machine 
tems—G. H. Mowbray. (Scz. Mon., vol. 
| pp. 269-276; December, 1956.) The per- 
mance, particularly the speed of re- 
onse, of man as a series or parallel link ina 
Atrol system is discussed. Instrument dials 
bviding the input to the link and control 
vices receiving its output should be de- 
med to facilitate rapid reading and opera- 
nm, respectively. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-2 

Guide to Instrumentation Literature— 
| G. Brombacher, Julian F. Smith, and 
iman M. van der Pol. (NBS Circular 567, 
S. Gov’t Printing Office, Washington, 

| C., iv+156 pp.; 1955.) A bibliography 
ting pertinent works in instrumentation. 
‘includes sections on automatic control, 
alog and digital computers, and many 
ner applications more or less related to 
mputation. Books and reference works 
‘ich appeared no more than about twenty 
ars prior to the compilation of the bibliog- 
ohy and all periodical articles found were 
ced. The closing date is not stated, but it 
S presumably some time during 1954. 
urces of material are generally described 
d listed as specifically as is reasonable. 
| C. B. Tompkins 
| Courtesy of Mathematical Tables 
and Other Aids to Computation 


Le 58-3 
Evaluation of New Computer Compo- 
nts, Equipments, and Systems for Naval 
e—L. D. Whitelock. (Proc. Eastern 
int Comp. Conf., December 10-12, 1956, 
-Y., pp. 9-12; 1957.) In this article, L. D. 
hitelock outlines the criteria used by the 
ireau of Ships to evaluate computers for 
val use stressing the broad categories in 
‘ich the Navy is interested. These include 
sre-based commercial computers, shore- 
sed military computers, and shipboard 
mputers for use both as R&D and opera- 
nal units. He points out that the designer 
any solid-state computers should keep 
mind 9 basic criteria. These are: What is 
> function to be performed? Will the 
uipment adequately meet all of the func- 
nal requirements? Will the equipment 
rform in the environment? Can it be de- 
ered in a time period which will be useful 
the Navy? Has technical feasibility been 
sven? Will there be a particularly difficult 
istics support problem? Will the mainte- 


nance problem require special training? Isthe 
design philosophy conservative? Will the 
cost be comparative with the other possible 
approaches to the problem? He points out 
in several cases the Navy has been reduced 
from an apparent position of choice to a 
single selection of equipments because of 
inadequate considerations given to these 9 
points by designers and suppliers. He then 
points out particular criteria in the com- 
puter area. These are computer speed, 
computer memory size, availability of visual 
displays, physical characteristics such as 
size, power, and weight, availability of high- 
speed printers, and a degree of standardiza- 
tion which is feasible. The article is of par- 
ticular interest to those making proposals 
for computers to be used by the Department 
of the Navy. 

N. H. Taylor 


681.142 58-4 
The Principles of Universal Numerical 
Computers—F. H. Raymond (Onde Gélect., 
vol. 36, pp. 838-841; October, 1956, and 
vol. 37, pp. 68-78; January, 1957.) Con- 
tinuation and conclusion of paper included 
in the Electronic Computer issue of the 
journal. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 :621.394-3 58-5 
Morse-to-Teleprinter Code Converter— 
W. R. Smith-Vaniz and E. T. Barrett. 
(Electronics, vol. 30, pp. 154-158; July 1, 
1957.) An analog-digital computer convert- 
ing international Morse-code signals into 
standard five-digit teleprinter code. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-6 

Evaluation of Transistor Life Data— 

J. D. Johnson and B. VanSwearingen. (IRE 
TRANS. ON RELIABILITY AND QUALITY CON- 
TROL, vol. 11, pp. 15-26; August, 1957.) 
The purpose of evaluating transistor life 
data is to make possible proper applica- 
tion, specification, and design of transistors. 
There are many methods of testing and 
analyzing life characteristics. These methods 
are reviewed and discussed here from the 
standpoint of the user, with emphasis on a 
particular statistical approach. Components 
are initially evaluated at different tem- 
peratures to determine such general char- 
acteristics as current gain and leakage cur- 
rents in the collector and emitter cutoff 
region. Samples are also submitted to 
mechanical and environmental tests. Life 
tests are conducted at various temperature 


and power levels. As a control feature, shelf 
life tests are usually performed simultane- 
ously. Data collected from life tests are re- 
corded on punched cards. Each card con- 
tains all the data for a given transistor at a 
particular time during the life test. This in- 
formation is used as the input for an elec- 
tronic calculator by means of which sta- 
tistical summaries can be computed. The 
use of calculators accelerates the evaluation 
period and therefore allows more data to be 
analyzed efficiently. This method permits 
either individual or group evaluation pro- 
cedures. Results are presented on curves 
and charts. 

Courtesy of Proc. IRE 


ANALOG EQUIPMENT 


681.142 :621.383.2 58-7 
An Electromagnetic Simulator for a 
Hill’s Equation—J. Valat. (C. R. Acad. 
Sci., Paris, vol. 244, pp. 2462-2465; May 
13, 1957.) Description of a system based on 
a mirror galvanometer and twin-anode 
photocell with application to the calculation 
of cosmotron orbits. 
Courtesy of Proc. IRE 
and Wireless Engineer 


DIGITAL COMPONENT 
RESEARCH 


681.142 :621.374.32 :621.314.7 58-8 
Computer Switching with Micro-alloy 
Transistors.—J. B. Angell and M. M. 
Fortini. (Electronic Ind. Tele-Tech., vol. 15, 
pp. 38-39, 126; December, 1956.) Transistor 
characteristics are discussed in relation to 
flip-flop circuits. 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.318.57 :621.314.7 58-9 

Boosting Transistor Switching Speed— 

R. H. Baker. (Electronics, vol. 30, pp. 190- 

193; March 1, 1957.) The advantages of 

combining p-n-p and n-p-n transistors and 

other switching circuit improvements are 
briefly outlined. 

Courtesy of Proc. IRE 

and Wireless Engineer 


621.374.32 :621.314.7 58-10 
High-Reliability Transistorized Counter 
—H. C. Chisholm. (Electronics, vol. 30, 
pp. 171-173; June 1, 1957.) “Cascaded sili- 
con-junction transistor binary stages ener- 
gize neon-lamp indicators for digital fre- 
quency meter at counting rates up to 
100,000 per second.” 
Courtesy of Proc. IRE 
and Wureless Engineer 
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374.32 :621.314.7 58-11 
Decade Counters using Junction Tran- 
ors—L. P. Morganand W. L. Stephenson. 
lard Tech. Commun., vol. 3, pp. 2-10; 
ruary, 1957.) A practical desigh with a 
nting speed of 100 kc uses one binary and 
“asymmetrical bistable circuits. 
Courtesy of Proc. IRE 
and Wireless Engineer 


142 :621.314.7 58-12 
Computer Delay Unit Uses Semicon- 
tors—W. A. Scism. (Electronics, vol. 
p. 173; July 1, 1957.) Three point-con- 
--transistor maultivibrators are cascaded 
pride a delay of 40 usec per stage. 
Courtesy of Proc. IRE 
and Wireless Engineer 


ays, 431.1:621.387.4 58-13 
Experimental Investigations of the Dead 
ie of Univibrators—D. Kiss and J. 
rek. (J. Sci. Instr., vol. 34, pp. 99-100; 
rch, 1957.) The earliest time in which a 
iostable multivibrator can be triggered 
Ta previous triggering is found to be 
ngly dependent on the amplitude of the 
gering pulse. 


Courtesy of Proc. IRE 
and Wireless Engineer 


.226/.227 :546.431.824-31:681.142 58-14 
Barium Titanate and its Use as a Mem- 
‘Store—D. S. Campbell. (J. Brit. IRE, 
17, pp. 385-395; July, 1957.) A practical 
X10 unit can be constructed in a square 
t. Properties of the material limit the 
imum access time to 10 usec, but tran- 
pr drive circuits can be used since large 
rents are not required. 
Courtesy of Proc. IRE 
and Wireless Engineer 


142 58-15 
(Magnetic Data Recording Theory: Head 
bign—A. S. Hoagland. (Commun. and 
tironics, no. 27, pp. 506-512; November, 
5.) The relation of the read-back wave- 
la to bit density is examined and basic 
bretical expressions are derived. The 
“gn of a recording head for magnetic 
«s is discussed with the aid of experi- 
stal results. 

Courtesy of Proc. IRE 
\4 and Wireless Engineer 


58-16 
‘A Technique for Using Memory Cores 
Logical Elements—L. J. Andrews. (Proc. 
ttern Joint Comp. Conf., December 10-12, 
6, N. Y., pp. 39-46; 1957.) The rec- 
gular hysteresis loop of small ferrite 
mory cores is used to obtain a gating or 
tching action. A core is excited with a 
rnetomotive force of —Hm;: for each 
jal function, (proposition), that it is 
2 at the given time, at the same time that 
‘core is excited with +H,, from a clock 
ree. The magnitude of H,, is chosen such 
E it will switch the core while Hin/2 will 
switch the core. Thus the presence of 
| of the signals will inhibit the switching 
‘on of the clock. This element is a 
ter complementer. Quite complex struc- 
es can be constructed by suitable inter- 
mection of this elementary logical ele- 
at. The signal windings, clock windings, 
| sense windings of a number of cores are 
nected in series to build up the more com- 
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plex circuits. Register, flip-flops, and a small 
complete machine are described. The out- 
puts of the core circuits are fed into tran- 
sistors which provide power gain and in turn 
drive other core circuits. The explanations 
of the basic elements and complex circuits 
are vague and difficult to follow. The author 
does not present any details of the transistor 
circuit which connects various groups of 
cores. Thus many of the systems consider- 
ations can only be imagined. Design con- 
siderations are also omitted. 

T. H. Bonn 


681.142:621.318.57 :621.3.042 58-17 
The Reading of Magnetic Stores without 
Loss of Information—A. Darré. (Frequenz, 
vol. 11, pp. 19-27; January, 1957 and pp. 
38-42; February, 1957.) A description and 
comparison of storage and read-out methods 
using various forms of the “transfluxor” and 
of toroidal core devices. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-18 
A Magnetically Controlled Gating Ele- 
ment—D. A. Buck. (Proc. Eastern Joint 
Comp. Conf., December 10-12, 1956, N. Y., 
pp. 47-50; 1957.) Magnetic destruction of 
superconductivity is the principle of a new 
computer element called “cryotron.” It is 
based on the nonlinear relation between re- 
sistance and magnetic fields at very low 
temperatures known as “quenching effect.” 
The actual circuit comprises a pair of 
straight superconductors equipped with 
single layer control windings. Appropriate 
feedback connections lead to bistable opera- 
tion which is particularly suited for certain 
data processing applications. Presently used 
cryotrons have switching times in the order 
of 500 usec which is a limitation of major 
significance. The switching time depends on 
the penetration depth of the quenching 
effect and is directly related to the minimum 
thickness of the superconductor. As soon as 
superconductors can be produced in very 
thin layers the transition or switching time 
will be shortened considerably and then a 
wider application of cryotron may be ex- 
pected. 
Ernest J. Schubert 


621.318.57:621.387 58-19 
Counters and Control Circuits with 
Coincidence Thyratrons—L. MHartmuth. 
(Nachr. Tech. Z., vol. 10, pp. 141-144; 
March, 1957.) The application of the thyra- 
tron Type ST80T is briefly discussed. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-20 

Final Report, Second Series—J. R. 
Bowman, F. A. Schwertz, ef al. (Computer 
Components Fellowship Mellon Inst., i+40 
pp. +49 figures+-appendix; October 1, 1953 
through September 30, 1956.) The report is 
a triennial summary of a research program 
in which new devices suitable for use in 
digital computing machinery and other 
data processors were sought. At the begin- 
ning of the period emphasis was on investi- 
gations of physical phenomena for com- 
ponent applications. Work on nonlinear 
resistors resulted in adder circuits formed 
by printing conducting circles on opposite 
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sides of bonded sheets of silicon carbide 
grain. The circles were connected by printed 
conducting lines into matrices. Saturable 
transformers were used in the construction 
of gating circuits. A hard vacuum tube was 
made with a photocathode and a phosphor- 
anode which was bistable and was triggered 
by light pulses. Preliminary experiments 
were conducted to produce electro-optical 
transducers and switches. The phenomenon 
of electroluminescence was investigated in 
some detail. Later in the program emphasis 
was shifted to the fabrication of modular 
printed circuits capable of continuous serv- 
ice in the temperature range of —60° to 
+200°C. Various techniques were developed 
to fabricate on a single substrate such pas- 
sive components as conductors, capacitors, 
inductors, and resistors. These include the 
use of Xerography, vacuum evaporation 
deposition, chemical decomposition, and 
the screen process for the formation of re- 
sistance, dielectric, and conductive films on 
a desired substrate surface. 

C. H. T. Wilkins 


DIGITAL SYSTEM RESEARCH 


681.142 58-21 
Number Systems for Computers—J. J. 
Gabelman. (Electronic Ind. Tele-Tech. vol. 
15, pp. 32-33, 118; December, 1956.) 
Decimal, binary, octal, biquinary, coded 
decimal, and excess-three systems are con- 
sidered. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142:511 58-22 
A System of Mathematical Symbols 
Suitable for Calculations by [digital] Com- 
puters—L. V. Kantorovich. (C. R. Acad. 
Sci. U.R.S.S., vol. 113, pp. 738-741; April 
1, 1957. In Russian.) 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.318.5:[681.142 +621.316.7 58-23 
A Method of Synthesis of Computing 
and Control Switching Circuits—G. N. 
Povarov. (Avtomatika 1 Telemekhanika, vol. 
18, pp. 145-162; February, 1957.) The 
method described is applicable to bridge- 
type multiple switching circuits, and par- 
ticularly to symmetrical circuits. Illustrative 
examples are given. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-24 

Logical Design of the Digital Computer 
for the SAGE System—M. M. Astrahan, 
B. Housman, J. F. Jacobs, R. P. Mayer, and 
W.H. Thomas. (IBM J. Res. and Dev., vol. 
1, pp. 76-83; 1957.) This paper describes 
what is probably the largest, fastest, and 
most expensive automatic stored program 
digital computer in operation, at least in the 
United States. Designed for application to 
the SAGE air defense system, it is actually 
a general-purpose digital computer with 
specialized features. Its high-speed magnetic 
core storage contains 8192 words,.each of 32- 
bits plus parity digit. Approximately 100,000 
words of auxiliary drum storage are also 
provided, with five magnetic tape units and 
a cathode ray tube display system. The com- 
puter is almost completely duplexed for the 
purpose of reliability. Its multiplication 
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d for 16-bit numbers is 17.5 ysec, prob- 

the limit for the class of circuitry in- 
ed. It also contains a standard indexing 
“B-Line” system; unfortunately the 
ors have not credited Williams or 
ing of Manchester, or the designers of 
MIDAC and Datatron in the U.S.A., 
> had priority with this technique. Input- 
ut allows simultaneous operation and 
-handling through buffer-storage drums. 
the mathematician, the following are 
ortant: 1) This is the first computer to 
orm multidimensional operations (arith- 
ic on two-dimensional vectors); 2) the 
eduling problem for computers employ- 
| such concurrent operation is acute; 
ch further analysis will be needed; 3) this 
puter, of which many copies will be 
e, has not been planned so that upon 
military obsolescence, it could be of use to 
niversity or other research organization 
dire need of computation facilities; and 
the extremely complex logical problem 
uired in the “programming” of problems 
‘such equipment is well worth sincere 
thematical investigation. 
John W. Carr, III 
Courtesy of Mathematical Reviews 


58-25 
\A Cryotron Catalog Memory System— 
|E. Slade and H. O. McMahon. (Proc. 
stern Joint Comp. Conf., December 10-12, 
6, N. Y., pp. 115-119; 1957.) This 
icle describes several potentially useful 
plications and circuit configurations for 
A. Buck’s cryotron, a device which relies 
‘the magnetic destruction of supercon- 
“tivity. Slade and McMahon describe a 
ary decoding switch, which uses several 
a coils on each tantalum gate and 
ch is considerably easier to construct 
in the same circuit composed of elemen- 
yy single coil cryotrons. In addition, a 
‘otron flip-flop is described, complete 
input and output gates. The authors 
lly describe a cryotron catalog memory 
i which uses the two circuits men- 
ed above in addition to an extremely in- 
esting bridge- type interrogation device. 
errogation in this memory system is un- 
Beet in that it consists of determin- 
whether or not a specified word is in the 
mory. A four-word memory with each 
rd consisting of five bits has been built, 
1 a 40-word memory is under construc- 
mn. The authors estimate the write opera- 
n will require 500 ysec and the interrogate, 
yusec. 
R. C. Minnick 


DIGITAL EQUIPMENT 


1.142 58-26 
The “Metrovick 950” Digital Computer 
R. M. Foulkes. (Metropolitan Vickers 
z., vol. 28, pp. 111-117; May, 1957.) The 
mputer is a medium-speed general-pur- 
se binary machine designed for applica- 
n to mathematical and scientific prob- 
ns. The first model was completed i in July, 
56. Transistors are used in the computing 
cuits and thermionic tubes in the circuits 
- writing on the magnetic storage drum. 
1e method of operation of the transistors 
that described by Chaplin. 
Courtesy of Proc. IRE 
and Wireless Engineer 
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681.142 58-27 
LACE (The Luton Automatic Computing 
Engine) Part 1—R. J. Gomperts and D. W. 
Righton. (Electronic Eng., vol. 29, pp. 306- 
312; July, and 380-385; August, 1957.) The 
general-purpose analog computer in opera- 
tion at the Guided Weapons Division of the 
English Electric Company was designed to 
have a high utilization and growth factor. 
Four separate units called “bricks” are 
available which may be operated in com- 
bination or separately. Part 2—J. C. Jones 
and D. Readshaw. A description of 1) an 
electronic multiplier and 2) an electronic 
general-purpose function generator devel- 
oped for use with LACE. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 58-28 
The Development of a Business Com- 
puter System—A. S. Johnston and S. L. H. 
Clarke. (J. Brit. IRE, vol. 17, pp. 351-364; 
July, 1957.) Describes the Elliott 405 sys- 
tem, incorporating a 1.6-m nickel delay line 
and a new type of store using 35-mm film 
coated with magnetic oxide. 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-29 
Univac-Larc, the Next Step in Computer 
Design—J. P. Eckert. (Proc. Eastern Joint 
Comp. Conf., December 10-12, 1956, N. Y., 
pp. 16-19; 1957.) This paper describes the 
plans for the Livermore Atomic Research 
Computer which is being built by the Rem- 
ington Rand Univac Division. The Com- 
puter is scheduled for delivery in 1958 to 
the University of California Radiation Lab- 
oratories, Livermore, Calif. The paper de- 
scribes the systems techniques which will 
allow an increase in calculation rate of more 
than 100 times over present scientific com- 
puters, with a pulse rate of only 2 mc. The 
Larc will have parallel decimal arithmetic, 
both fixed and floating point, complete 
checking, multiple arithmetic and index 
registers, and simultaneous input/output 
and computing. There will be separate proc- 
essors for arithmetic operations and for 
input/output control and processing. Each 
of these computers will have overlap opera- 
tion for handling instructions, index regis- 
ters, and operands. Provision will be made 
for adding a second arithmetic computer. 
The planned use of automatic programming 
allows the provision of a very large and 
complex order code for more efficient proc- 
essing. The memory system consists of 1- 
usec A and B registers; multiple 4-wsec core 
memories of 25,000 words each; multiple 
250,000-word drums; and magnetic tapes. 
The multiple memory units may be used 
simultaneously. Some planned operation 
speeds are 4 usec for floating or fixed decimal 
addition and 8 wsec for floating rounded 
multiplication. The paper describes these 
and other features in a quite general manner, 
stating that a detailed presentation is be- 
yond the scope of this paper. 
M. M. Astrahan 


58-30 

Datafile—A New Tool for Extensive File 
Storage—D. N. MacDonald. (Proc. East- 
ern Joint Comp. Conf., December 10-12, 
1956, N. Y., pp. 124-127; 1957.) The de- 
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sign of the Datafile is described briefly with 
a discussion of capacity-access time rela- 
tions with respect to file applications. The 
machine has 50 tapes, each 250 feet in 
length, stored in a partitioned tub. A servo- 
positioned head carriage services the se- 
lected tape for recording operations. Total 
capacity is 22 million decimal digits with an 
average random access time of 14 seconds. 
Since the Datafile is a quasi-random access 
unit, file organization and its influence on 
system efficiency is touched upon. 

A. S. Hoagland 


681.142 58-31 
Typed Figures Translated into Com- 
puter Code: High-Speed Reading by Elec- 
tric Automaton—( Engineering, London, vol. 
183, pp. 348-349; March 15, 1957.) Descrip- 
tion of a pilot model of the electronic read- 
ing automaton (ERA). A flying-spot scan- 
ning system provides 100 bits for the recog- 
nition of each typed figure. The use of many 
redundant bits ensures that minor defects in 
typescript do not affect the accuracy of the 
information supplied to the computer. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 58-32 

Digital Printer Boosts Readout Time— 

H. W. Gettings. (Electronics, vol. 30, pp. 

182-185; June 1, 1957.) The system can 

print 180 lines of 12 characters per line in 1 
second. 

Courtesy of Proc. IRE 

and Wireless Enginecr 


58-33 

The Burroughs Electrographic Printer- 
Plotter for Ordnance Computing—H. Ep- 
stein and P. Kintner. (Proc. Eastern Joint 
Computer Conf., December 10-12, 1956, 
N. Y., pp. 73-80; 1957.) By combining 
techniques drawn from facsimile and xerog- 
raphy and by forming an “image” of what is 
to be printed within the memory of the 
computer, a new type of output mechanism 
for high-speed computers is developed. The 
device described accomplishes a “line” of 
printing each 100 msec. The “line” occupies 
an area of 10 inches by 0.6 inch on the 
paper and permits expression of arbitrary 
patterns with a 15,000-dot matrix. As uti- 
lized by the authors these dots may express 
30 consecutive points of a graphical plot 
having a resolution of 1/500 or three lines 
of characters. In the latter form each char- 
acter is assigned a 5 by 7 dot matrix thus 
achieving 72 characters across the paper or 
216 characters within the matrix. (An allow- 
ance of two dots between characters and 
three dots between lines is made.) The sys- 
tem uses a specially coated paper which is 
charged at each location where a dot is to be 
printed during the passage of a 30-point 
comb across the paper. Thirty pulse gen- 
erators connect to elements of the comb and 
are pulsed upon coincidence of an informa- 
tion bit in the computer memory and one of 
the 500 timing pulses derived from an op- 
tical source carried on the scanning wheel. 
Since the passage of the comb is accom- 
plished in 20 msec, the computer must be 
capable of supplying 30-bit words each 40 
usec and of preparing a new image in its 
memory in the intervening 80 msec to main- 
tain the full printing rate. After being 
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rged with the desired pattern, the paper 
ked and fixed in a manner identical to 
graphy; however, the authors prefer the 
m electrographic. The article is explicit 
ng several illustrations of printed sam- 
and mechanical and circuit details. 


John L. Hill 


58-34 
Mechanization of Post Office Operations 
Anonymous. (NBS Tech. News Buil., 

41, pp. 174-176, November, 1957.) 
er letters have been culled, faced, and 
celled, an operator reads the address and, 
ugh a keyboard, imprints on the en- 
pe an abbreviated address coded in 
chine-readable dots of fluorescent ink. 
ting is then mechanized by translators 
‘t tell distributors into which output bin 
idrop the letter. A translator requires an 
ensive built-in memory of the delivery 
te structure. This is contained in a stack 
erforated metal cards. Access is obtained 
displacing selected cards and output is 
tived by observing the locations at which 
nt shines through the stack. 
R. D. Elbourn 


UTILIZATION OF DIGITAL 
EQUIPMENT 


58-35 
| Proceedings of the Second Annual Com- 
cer Applications Symposium, October 
25, 1955. (Sponsored by Armour Res. 
uind., Ill. Inst. Tech., Chicago, Ill., 108 
|; 1956.) This is a collection of reports of 
ks delivered at the symposium, together 
th the discussion which followed each 

er. For all practical purposes, the word 
‘gital” could be in the title of the sym- 
sium. The program was devoted to seven 
rs having to do with “Computers for 
eres and management,” and seven con- 
‘ned with “Computers for engineering 
H research.” Twelve papers and one ab- 
act appear in the Proceedings, as follows: 
puters for Business and Management: 
he use of digital computers in industry,” 
_R. F. Clippinger; “A dollar and cents 
proach to electronics,” by John L. Marley; 
D application of computers to general 
skkeeping,” by W. F. Otterstrom; “User 
Neriences and applications of the ERA 
33,” by George E. Clark; “Automobile 
ective underwriting and automatic rating 
the IBM 650,” by C. A. Marquardt; 
utting costs with linear programming,” 
Jacob E. Bearman; “Probability fore- 
sts in management decisions (abstract),” 
‘Stanley Reiter. Computers for Engineer- 
y and Research: “Use of the IBM 650 in 
entific computations,” by A. W. Wymore; 
ngineering applications of large scale 
nputers,” by C. B. Ludwig; “High speed 
mputation of engine performance,” by 
T. Horner; “Pyrolysis reactor design com- 
tations,” by H. C. Schutt and R. H. 
ow; “Aircraft flight test data processing,” 
T. M. Beilan; “Programming a Monte 
rlo problem,” by J. F. Hall and J. M. 
ok. The Proceedings contain some infor- 
ition which is very useful for those inter- 
ed in the two broad fields covered. 
T. H. Southard 
Courtesy of Mathematical Tables 
and Other Aids to Computation 
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681.142 58-36 
Electronic Computer Study of English 
Syntax Patterns—( NBS Tech. News Bull., 
vol. 41, pp. 84-86; June, 1957.) Report of an 
exploratory study for data-processing pur- 
poses. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142:519.283 58-37 
The Generation of Random Numbers on 
Automatic Computers—S. von Hoerner. 
(Z. angew. Math. Phys., vol. 8, pp. 26-52; 
January 25, 1957.) Some mathematical 
methods are summarized and a new one, 
which avoids the formation of stable cycles 
and degeneration, is discussed. The theory 
of random-number generation using y radia- 
tion is confirmed by means of the expeti- 
mental arrangement described. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142:681.176 58-38 
Computer Selects Premium Bond Win- 
ners—R. K. Hayward, E. L. Bubb, and 
H. W. Fensom. (Electronics, vol. 30, pp. 
138-143; July 1, 1957.) A description of the 
electronic random number indicating equip- 
ment (ERNIE) used to print a list of purely 
random bond numbers. (See also Hayward 
and Bubb, P. O. Elec. Eng. J., vol. 50, pp. 
1-6; April, 1957.) 
Courtesy of Proc. IRE 
and Wireless Engineer 


58-39 
Wage Accounting by Electronic Com- 
puter—National Physical Laboratory. (Re- 
port No. 1, Inter-Departmental Study 
Group on the Application of Computer 
Techniques to Clerical Work. Her Majesty’s 
Stationery Office, London, 57 pp.; 1956.) 
This 57-page booklet reports on one of the 
earliest applications of computers to com- 
mercial work in England; the application is 
a government payroll calculation, and the 
machine used is the DEUCE. The report is 
quite complete, including block diagrams, 
time and cost data, and even considerable 
discussion of computers per se, reliability, 
and a section on data sorting. Following are 
some of the report’s conclusions: 1) A 
“scientific computer” with magnetic tape 
input-output forms an adequate machine 
for payroll work. 2) The reliability of this 
operation is satisfactory if attention is given 
to program checks, proper machine main- 
tenance, and safety margins in the time 
schedule; automatic “built-in” checking is 
not essential. 3) The computer permits re- 
duction in clerical staff, but further econ- 
omies could be obtained if input data were 
originally recorded in appropriate form. 4) 
The report contains cautious statements 
indicating that payroll work may justify 
or at least help justify a computer installa- 
tion in many organizations. The DEUCE 
(successor to ACE) has a 250,000 bit mag- 
netic drum, 32-bit word size, mercury delay 
line high-speed store, and 2-msec multiply 
time. 
D. D. Wall 
Courtesy of Mathematical Tables 
and Other Aids to Computation 
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58-40 

Generation and Use of Orthogonal Poly- 
nomials for Data-Fitting with a Digital 
Computer—George Forsythe. (J. Soc. Ind. 
Appl. Math., vol. 5, pp. 74-88; June, 
1957.) This paper develops the theory and 
practice of data-fitting according to the 
criterion that the sum of the squares of the 
residuals is to be minimized. As the author 
states, this note is a self-contained presen- 
tation of material on the subject; because of 
this, the paper is a valuable contribution. 
Thomas H. Southard 


BOOK REVIEWS 
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Mathematics and Computers—George 
R. Stibitz and Jules A. Larrivee. (McGraw- 
Hill Book Co., Inc., New York, N. Y., 
vi+228 pp.; 1957.) The eleven chapters of 
this book cover nearly all phases of digital 
computer design and use. The first three 
chapters cover the basic elements of com- 
puters and mathematics, such as the basic 
differences between the analog and digital 
computers and the mathematical definition 
of a function. These early chapters also in- 
clude some of the history of mathematics 
and computing, and outline the types of 
problems arising in applied mathematics 
which can be and are solved by computing 
techniques. The fourth chapter is a discus- 
sion of the history of computers which is 
both interesting and informative but, un- 
fortunately, does not go beyond the ENIAC 
computer to a description and discussion of 
the more recent history of stored program 
computers. The fifth chapter contains dis- 
cussions of some numerical techniques in- 
cluding those for finding roots of polynomials, 
solving linear equations, and solving or- 
dinary and partial differential equations. 
This chapter gives an excellent insight to 
the beginning student on some of the tech- 
niques, but many of the techniques pre- 
sented are not practical for the modern 
electronic computer. Bernoulli's method for 
finding roots of a polynomial equation, for 
example, is of little importance in the mod- 
ern computing world. The next three chap- 
ters discuss digital computer components, 
number systems, computer memories, and 
analog-digital converters. These chapters 
also outline techniques for performing 
arithmetic processes in the digital computer, 
and contain an elementary description of 
how the computer carries out its operations 
on the basis of a stored program. The analog 
computer is likewise treated in these 
chapters, and the techniques for the me- 
chanical differential analyzer in performing 
integration are explained. Chapter 9 is a 
discussion of Monte Carlo techniques and 
includes an explanation of the solution of 
linear equations by these techniques. The 
discussion on sampling techniques includes 
brief discussions on the solution of certain 
certain partial differential equations and 
techniques for generating “random” se- 
quences. Chapter 10 is a discussion on the 
various errors which can occur in both ana- 
log and digital computers. Chapter 11 sum- 
marizes various special-purpose applications 
of computers such as those seen in the 
automatic factory, language translation, 
and, in a lighter vein, computers which play 
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es. The central difficulty of this reviewer 
valuating this book is in deciding to 
m the information is directed. The book 
s to be too elementary to serve as a 
ence book for any computer profes- 
1, either user or designer. On the other 
, the book does not go into sufficient 
il in any area to be a successful textbook 
ost university courses. It could, how- 
{, serve as a textbook on an introduction 
omputers given to freshman or sopho- 
students or more advanced nonscience 
ents. It could also serve as a reference 
(the beginner in the field or for a non- 
essicnal. The most serious shortcoming 
e book is that the material is not suff- 
tly modern. Many of the numerical 
niques presented are old-fashioned and 
damentals are often described in terms 
jold-fashioned equipment rather than 
Jern equipment. (An analog-digital con- 
cer could be easily described in terms of 
ying and comparing the voltage rather 
in in terms of the mechanical device 
ich transmits a shaft position to a me- 
nical digit position.) The authors leave 
‘false impression that tables, especially 
se involving the elementary functions, are 
juently stored in computer memory. Of- 
‘modern words are not used; for example, 
\words “subroutine,” “programmer,” and 
(term “parity check bit,” are not used in 
eribing and discussing these items. The 
ie of the book is light and enjoyable and 
kes interesting reading. The bibliography 
bod and extensive. 
| Walter F. Bauer 
Courtesy of Mathematical Tables 
| and Other Aids to Computation 


58-42 

Faster, Faster—W. J. Eckert and Re- 
ea Jones. (McGraw-Hill Book Co., Inc., 
m York, N. Y., vii+160 pp.; 1955.) 
»ting from the preface, “This monograph 
m attempt to explain in nontechnical lan- 
ge how a calculator operates, the nature 
he problems it solves, and how the prob- 
Ss are presented to the calculator.” 
ually, it consists almost entirely of a 
sription of “NORC,” the Naval Ord- 
ce Research Calculator designed and built 
“the International Business Machines 
‘poration. Probably only a few experts 
uid agree to the claim that NORC 
. is also easiest to understand” (preface) 
the explanatory attempt must be judged 
y successful; it is completely devoid of 
ineering details (such as component 
es, circuit diagrams, etc.), relying in- 
1d upon simple block diagrams and 
ematics accompanied by descriptions of 
essential properties involved. The lan- 
ge is indeed nontechnical, even such 
umon descriptive contractions as “and/or 
e” being avoided, although various col- 
uialisms native to business machinery, 
h as “echo-pulse,” “print cycle,” are ex- 
ined and used. Here and there the view- 
nt tends to be a bit insular; for instance 
basic electronic building block turns 

to bea binary pulse shaper producing 1- 
> time delay; this is called a Dynamic 
se circuit, written always with capitals, 
-a Thing. Again, no allusion is made to 
-except IBM equipment, nor to technical 
tributions by any outsiders except F. C. 
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Williams, the Red Queen, Leibniz and New- 
ton. Chapter I is introductory, and begins 
with a general outline of the need for, and 
requirements of automatic en masse arith- 
metic, and sketches the typical mental, or- 
ganizational, and instrumental hurdles that 
must be overcome. Lucid examples of basic 
arithmetical and scaling operations are 
given, as well as various notions about elec- 
tronic components, timing relationships and 
the role of main functional units such as the 
arithmetical, memory, input-output, etc. 
Halfway through the chapter all such gen- 
erality is jettisoned without rites and sup- 
planted by a clear outline of NORC’s code- 
language, organization, structure, and phi- 
losophy; these and other features of NORC 
are more fully developed in all chapters but 
the last of the ten that follow, and in five 
summarizing appendices. The level of ex- 
position is, on the whole, excellent; one may 
take exception—as does this reviewer—to 
the practice of attaching grammatical 
commas and periods to arithmetical exam- 
ples, and to the use of the word “accuracy” 
instead of the word “reliability” in contexts 
where freedom from accidental errors is 
meant, but aside from these trivialities of 
taste, the exposition leaves little to be de- 
sired. NORC is revealed to be quite a fast 
machine (70 usec to multiply; 50 to add or 
subtract; 250 to divide; 8 for memory ac- 
cess), with ample memory capacity (3600 
words, each 66 bits) composed of 4 banks of 
Williams crt storage, supplemented by 8 
magnetic tape units of impressive capacity 
(400,000 words each) and speed (4000 words/ 
second), plus printing (19 words/second) and 
card punch/read facilities (400 words/min- 
ute). Each order is an instruction plus three 
addresses, the latter automatically modifi- 
able en route. The instruction list is almost 
lavishly flexible; all standard arithmetic 
operations are available with options of 
floating point (+30), automatic sizing shifts, 
extractions for order modification, trans- 
plantation of addressees, etc. There are no 
less than 21 control transfer instructions, 
plus 5 for print control and 9 for tape con- 
trol; the grand total is 98. Data entries are 
normally preserved to 13 decimal places, 
and there appears to be an efficient provi- 
sion for double-precision arithmetic. Beyond 
doubt, NORC should be classed as an out- 
standingly flexible and effective computing 
system. Electronically, NORC belongs in the 
category of “pulse recirculating” machines 
typified by SEAC of the National Bureau of 
Standards. These machines avoid the use of 
static memory cells of Eccles-Jordan “flip- 
flop” type in their arithmetical and logical 
units by routing binary pulses through vari- 
ous circulating paths consisting of time de- 
lay and pulse re-shaping components. Since 
identification of pulse position in this moy- 
ing coordinate system is vital, a central 
clock is used to quantize the time coordinate 
and great stress is laid upon matters of tim- 
ing, pulse shaping, and synchronism. The 
internal language of NORC consists of 
words 16% decimal digits long, each digit 
being represented by a tetrad of binary 
digits. It is actually true that arithmetic 
within the machine is carried out in this 
mixed base, elements of an essentially binary 
nature (aggregates of dynamic pulse units 
plus gangswitches) being combined so as to 
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preserve the local identity (z.e., within tet- 
rads of wires, elements, etc.) of decimal 
characters. Words are taken from or put in- 
to the memory as 66-bit parallel transfers, 
within the arithmetic unit the basic process 
involves 4-abreast shifting of successive 
tetrads to effect, for instance, addition that 
is decimally serial. Multiplication is done by 
a similar shift of the multiplicand stepwise 
through a parallel circuit called a “product 
generator” equivalent to a multiplication 
table, so that as each multiplicand digit 
steps up to the altar, all ten multiples of it 
become simultaneously available. From this 
array all multiples specified by the multi- 
plier digits can thus be accumulated at each 
multiplicand step, and the entire product 
assembled during one “pass.” Consequently 
multiplication is almost as brief as addition, 
though division does not fare comparably 
well, requiring four or five times as long. A 
little bookkeeping may suggest that NORC 
is somewhat extravagant with regard to 
information capacity, one binary tetrad 
capable of representing 16 alternatives be- 
ing used to represent only 10, etc. This glar- 
ing redundance is the decimal man’s burden 
and seems unavoidable; in NORC some 
slight byproduct utility is recovered by us- 
ing “12” and “13” for magnetic tape word- 
end and block-end signals. Much emphasis 
is placed upon automatic checking through- 
out the discussion and NORC uses two sys- 
tems, 1) modulo 4 summing of the bits in 
each word, affixing half a tetrad of redun- 
dance to tag this, and 2) “casting-out-nines” 
checking of the arithmetic operations. To- 
gether 1) and 2) seem to make good sense, 
whereas 1) alone would be quite weak since 
repeated doublings play a key role in the 
product generator. In the Williams memory 
a parity check is also provided for the sum 
of the bits in each of the 66 parallel posi- 
tions. Altogether, these features inspire con- 
fidence, yet in a machine having some one- 
third of its capacity redundant, one wonders 
whether it might not have been feasible to 
make the checking density far more severe. 
The reader concerned with machine design 
will appreciate that NORC has _ been 
moulded to fit rigorously within a frame- 
work of precepts: decimal, speedy, ample 
capacity, big vocabulary, pulsed circuits, 
checking. Probably not everybody would 
choose exactly this prescription, but few 
would deny that it is interesting and bold, 
and seems to have been carried out with 
systematic skill and generous material re- 
sources, and with the sort of opportunistic 
ingenuity that is the hallmark of elegant 
design. The field of computer design is ad- 
vancing so rapidly both in technology and in 
concepts that no design group can claim 
ultimate insight, and all may well benefit 
from a study of the various species evolved. 
NORC deserves careful study, and it is to 
be hoped that a careful comparative exam- 
ination of its operational performance will 
eventually be published. The final chapter 
in “Faster, Faster” is entitled, “What is 
There to Calculate?” and consists of a very 
elementary but clear discussion of calcula- 
tions applied to linear systems, ballistic 
trajectories, planetary motion, etc. Perhaps 
a slight improvement could be made by dis- 
tinguishing more carefully the idea of solv- 
ing a mathematical problem in general from 
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dea of calculating a numerical solution; 
age 131 following a discussion of bal- 
s, the statement that “A slightly more 
plicated problem is the three-body 
lem” may illustrate this point. Aside 
this, the discussion of numerical pro- 
res is well suited to convey the flavor 
is field to the nonspecialist. 
J. H. Bigelow 
Courtesy of Mathematical Tables 
and Other Aids to Computation 


| 58-43 
he Office in Transition—Esther R. 
er and Eugene F. Murphy. (Harper and 
hers, New York, N. Y., x+190 pp.; 
-) This book discusses the changes 

ng place in offices today as a result of 

jintroduction into the business world of 
puters and auxiliary equipment, with 

r accompanying improved techniques 
e handling of information. It is, accord- 

|to the authors, intended for adminis- 

jors in business who wish to investigate 
mation to see if it could be used to ad- 

[tage in their offices. It is further intended 

aelp them to select the proper degree of 

thanization (as the authors sensibly 
nt out that large-scale computers would 

a waste for businesses whose volume of 

te work did not justify their expense), 

‘ise new systems for better results, and 

idle any attendant personnel problems 

sfactorily. The authors also state that it 
ntended for people in education as a text 

& can be “integrated into the Business 

Ministration curriculum,” and for those 

Fd a philosophy of automation in the 

be, in simple terms that can be under- 

»d by those not in the business world.” 

an introduction to the subject, it ful- 

its purpose well, for the book is written 

a very elementary level, with the authors 
rently assuming that the reader is hav- 

his first introduction to both computers 
office automation. A great deal of space 

evoted to methods of handling and pre- 
ting personnel problems that might arise 
ause of the change in types of jobs in the 
ce due to automation. The book contains 
sendices on: 1) Equipment Descriptions, 

Vianufacturers of Business Machines and 

dipment for the Automatic Office, and 3) 

sociations, Institutions, and Publications 

1ich includes a list of colleges and uni- 
sities offering courses in machine ac- 
mting, business use of punched card or 

a processing machines, and related sub- 

ts). 


V. R. Huskey 


58-44 

Electronic Data Processing for Business 
1 Industry—R. G. Canning. (John Wiley 
1 Sons, New York, N. Y., xi+332 pp.; 
6.) Canning’s book describes electronic 
a processing as a new management tool. 
tterns of data processing are given with 
ticular attention being paid to inventory 
trol and to shop scheduling. Program- 
ig of typical operations is briefly de- 
ibed. Various systems of data processing 
considered. Differences between general 
‘pose computers and special purpose data 
cessing equipment (such as sorters and 
maintenance devices) as well as the 
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general characteristics of such devices are 
given. The last chapter is entitled “Man- 
agement’s Program for Obtaining a Reliable 
System.” Looking at the book from the view- 
point of management the reviewer believes 
that the greatest criticism of the book con- 
cerns the number of times that nonexisting 
equipment is described. On the other hand, 
in a field essentially five years old the inter- 
val between manuscript and publication is 
such that the author may need to resort to 
such devices. This book fulfills a need in 
assisting management to plan in a fast de- 
veloping field. 

H. D. Huskey 


58-45 

The Punched Card Annual—(The 
Punched Card Publishing Co., Detroit, 
Mich., vol. 2, 208 pp., 1953-54; vol. 3, 
232 pp., 1954-55; vol. 4, 200 pp., 1955-56; 
vol. 5, 208 pp., 1956-57.) These are paper 
back periodical-type books printed in a two- 
column format. Volume 2 contains 55 
articles on various aspects of machine ac- 
counting. These articles account for about 
175 pages. A special features section has 30 
articles on some 25 pages divided between 
“Tips on Tabulating” and “Tips on Forms.” 
A few articles are written by staff members 
of companies selling machine accounting 
equipment, but most articles are prepared 
by supervisors of computing or tabulating 
laboratories. Volume 3 has 48 articles on 
business applications of punched card equip- 
ment. Various accounting procedures make 
up the subject matter of most of the articles. 
A “Procedures Exchange Directory” is 
included. This gives a list of individuals who 
have volunteered to exchange procedure in- 
formation. Listings are by type of business 
and type of procedure. Volume 4 has 59 
articles on machine accounting techniques. 
Volume 5 is divided into two sections, 
“Management” and “Applications.” There 
are 47 articles on machine accounting and 
data processing. Six of the articles mention 
electronic equipment in the titles. There are 
the usual “Tips on Tabulating.” Each 
volume contains a cross index of itself and 


the previous volumes. 
H. D. Huskey 


58-46 

Pulse Techniques—S. Moskowitz and 

J. Racker. (Prentice-Hall, Inc., Englewood 
Cliffs, N. J., viii +300 pp.; 1951.) The book 
starts with a discussion of characteristics of 
pulses. Transient response of linear networks 
is treated making use of Laplace transforms. 
Filters, transformers, and delay lines are 
covered in a discussion of pulse networks. 
Linear pulse amplifiers, pulse shaping and 
clamp circuits, and pulse regeneration are 
considered next. The last three chapters 
cover pulse measurements and instruments, 
pulse communication systems, and antenna 
navigation aids. Three appendices review 
complex variable theory and discuss the 
pulse response of cascaded wave filters and 
transmission lines. Although this is an older 
book and the examples are in terms of 
vacuum tube circuits it is a good presenta- 
tion of pulse circuits as used in digital com- 


puters. 
H. D. Huskey 
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58-47 
Transistor Circuit Engineering—R. F. 
Shea, ed. (John Wiley and Sons, Inc., New 
York, N. Y., xx +468 pp.; 1957.) This book 
was written by members of the General 
Electric staff; eight co-authors collaborated 
with the editor with the objective of com- 
bining “a proper mixture of basic transistor 
theory with examples of its proper applica- 
tion in typical circuits.” The chapter head- 
ings are: 1) “Characteristics and Charac- 
teristic Curves,” 2) “Equivalent Circuits,” 
3) “Bias and Its Stabilization,” 4) “Audio 
Amplifiers,” 5) “D-C Amplifiers and Their 
Applications,” 6) “Tuned Amplifiers,” 7) 
“Video Amplifiers,” 8) “Oscillators,” 9) 
“Modulation, Mixing, and Detection,” 10) 
“Transient Response and Pulse Circuits,” 
11) “Systems,” 12) “Special Circuits.” The 
book terminates with an appendix on Matrix 
Algebra of Two-Port Devices and a fourteen 
page bibliography. Considerable attention is 
paid to bias stabilization. The book is pro- 
lifically illustrated with figures. Equivalent 
circuits and design formulas are supplied for 
typical transistor circuitry. 
H. D. Huskey 


58-48 
Transistors Handbook—W. D. Bevitt. 
(Prentice-Hall, Englewood Cliffs, N. J., 
xiv-+410 pp.; 1956.) Chapter one discusses 
the historical aspects of transistors and 
indicates the great expectations held for the 
device. Chapter two gives fundamental 
definitions and concepts, chapter three con- 
siders point-contact transistors, chapter four, 
junction transistors, and chapter five, power 
transistors. Chapters six and seven discuss 
measurements of transistor characteristics 
and methods of analysis of transistors and 
transistor circuits. Chapter eight is on multi- 
electrode transistors while chapter nine 
considers photodiodes and phototransistors. 
Chapter ten covers care of transistors and 
stabilization of operating points; chapter 
eleven considers noise and temperature 
effects. Chapter twelve is on audio and 
power amplifiers, thirteen is on radio-fre- 
quency amplifiers, fourteen and fifteen are 
on audio and on radio-frequency oscillators. 
There are two chapters on amplitude and 
frequency modulation and detection. This is 
followed by a discussion of radio and tele- 
vision receivers. Relaxation oscillators have 
a chapter to themselves, followed by a chap- 
ter on computer applications of transistors. 
The last chapter covers miscellaneous appli- 
cations of transistors. As the author indi- 
cates there is no attempt to cover the physi- 
cal theory of transistors electronics, or to 
study the design of transistors. Circuit 
diagrams are given for many applications of 
transistors. 


H. D. Huskey 


58-49 

Transistor Electronics—A. W. Lo, R. O. 
Endres, J. Zawels, F. D. Waldhauer, and 
C. Cheng. (Prentice-Hall, Englewood Cliffs, 
N. J., xii +521 pp.; 1955.) This book covers 
the following topics: a qualitative treatment 
of transistor physics, operating characteris- 
tics and parameters, equivalent circuits, 
basic amplifier configurations, stabilization 
of dc operating points, low- and high- 
frequency amplifiers, oscillators, modulation 
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demodulation, and pulse circuits. Ac- 
ing to the authors the book is written for 
anced undergraduate or graduate stu- 
s in electrical engineering and associ- 
fields, and as a reference work for the 
ronics engineer.” Most chapters contain 
mber of exercises for the student. 

H. D. Huskey 


58-50 

he Law of Inventing in Employment— 

Costa. (Central Book Company, New 

, N. Y., xiv-+336 pp.; 1953.) With the 

elopment of our economy to the point 
re the individual rarely has both the 
tt and the financial background to 

nt, develop, manufacture, and sell a 
ice, it is very important for the engineer 
| management to understand fully the 
‘tion of the employee-inventor. This 
le, which is based on the author’s dis- 
tion at the George Washington Univer- 

' School of Law, is a synthesis of Ameri- 
)judicial doctrine bearing on the relation- 


i 
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ship between employee and employer with 
respect to employee inventions. A chapter 
of the book covers the basic requirements, 
scope, nature, and termination of shop 
rights. The next chapter discusses “inventor- 
ship.” Third party rights and contract rights 
form two chapters. Private management and 
government administration are discussed. 
Appendices cover 1) Cases—occupations of 
inventing employees, 2) Government Pat- 
ents Board, 3) proposed government incen- 
tives, 4) patent policies for employees, and 5) 
an employee suggestion system for the small 
plant. An extensive bibliography is given and 
a table of cases mentioned in the text is 
included. As Dr. Costa indicates, the problem 
of fair treatment of employer and employee 
interests has “no imminent across-the-board 
solution.” The recommended course is to 
educate the employee to his legal rights and 
to encourage the employer in rewarding em- 
ployees for inventive contributions. This 
book serves such an educational purpose. 
H. D. Huskey 


CTD 
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58-51 
Patent Notes for Engineers, 7th Edition 


—C. D. Tuska. (McGraw-Hill Book Co., 
Inc., New York, N. Y., vi+192 pp.; 1956.) 
This book discusses invention in both the 
popular and technical sense. Requirements 
of records of inventions are given. Details in 
the prosecution of applications, interference 
proceedings, disclosures, and infringements 
are considered. The book is a must for the 
individual who is interested in making and 
patenting inventions. The fact that this 
book is in its seventh edition further attests 
to its value. The range of subject matter is 
indicated by the chapter headings: 1) “In- 
vention in the Popular Sense,” 2) “Statutory 
Invention,” 3) “Nature of Statutory Inven- 
tion,” 4) “Statutory Invention as a Practical 
Matter,” 5) “Records of Invention,” 6) 
“Prosecution of Patent Applications,” 7) 
“Interferences,” 8) “Patent Approval,” and 
9) “Ownership and Use of Patents.” 


H. D. Huskey 
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